图的符号边控制数的下界  

Lower bounds of signed edge domination numbers in graphs

作　　者：焦姣[1] 尚华辉[2] 张埂[1] 

机构地区：[1]中国矿业大学理学院,江苏徐州221008 [2]永城职业学院基础部,河南永城476600

出　　处：《华东师范大学学报（自然科学版）》2011年第3期40-43,72,共5页Journal of East China Normal University(Natural Science)

摘　　要：对于任意的n阶图G,当存在一个最大的奇元素子图是图G的导出子图,给出了图G的符号边控制数的一个下界.此外,还改进了任意非平凡的n阶树T的符号边控制数的下界.This paper showed the lower bounds of signed edge domination number of G, if there is a maximum elementary graph which is an induced subgraph of G;Also showed the lower bounds of signed edge domination number for every nontrivial tree T of order n.

关 键 词：符号边控制数 奇圈 树 

分 类 号：O157.5[理学—数学]