关于图的符号边控制数的下界  

On Lower Bounds of Signed Edge Domination Number of Graphs

作　　者：赵金凤[1] 徐保根[1] 

机构地区：[1]华东交通大学基础科学学院,江西南昌330013

出　　处：《江西师范大学学报（自然科学版）》2010年第1期27-29,共3页Journal of Jiangxi Normal University(Natural Science Edition)

基　　金：国家自然科学基金(10661007);江西省自然科学基金(2007GZS0715)资助项目

摘　　要：利用图的控制理论引入新的参数mo来讨论符号边控制数的界限问题,得到图的符号边控制数关于边数m、最大边度Δe和最小边度δe以及参数mo的一些新的下界.By a new parameter mo based on the control theory of Graph theory, the problem of the lower bounds of the signed edge domination number of graphs is discussed. Some new lower bounds of the signed edge domination number in temls of the size m, the maximum edge degree △e and the minimum edge degree δe and the parameter mo are obtained.

关 键 词：符号边控制函数 符号边控制数 控制数的下界 

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