摘要
利用图的控制理论引入新的参数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.
出处
《江西师范大学学报(自然科学版)》
CAS
北大核心
2010年第1期27-29,共3页
Journal of Jiangxi Normal University(Natural Science Edition)
基金
国家自然科学基金(10661007)
江西省自然科学基金(2007GZS0715)资助项目
关键词
符号边控制函数
符号边控制数
控制数的下界
signed edge dominating function
signed edge domination number
lower bounds of domination number