图的局部减边控制数  

Local minus edge domination numbers of graphs

作　　者：樊锁海[1] 廖万生[1,2] 杨洁[1] 徐慕蓉[1] 

机构地区：[1]暨南大学数学系,广东广州510632 [2]江西省赣州第三中学,江西赣州341000

出　　处：《纯粹数学与应用数学》2009年第4期625-629,共5页Pure and Applied Mathematics

基　　金：国家自然科学基金(10671076)

摘　　要：引入局部减边控制函数和局部减边控制数的概念,得到了图的最小局部减边控制函数的性质,给出了局部减边控制数的最好上下界,确定了一些特殊图的局部减边控制数.最后得到了图的减边控制数的最好上界.Local minus edge domination functions and local minus edge domination numbers of graphs are introduced to study minus edge domination numbers of graphs.The property of minimum local minus edge domination functious is given, the best bound of local minus edge domination numbers is obtained, local minus edge domination numbers of some special graphs are determined.Finally the best upper bound of minus edge domination numbers of graphs is given.

关 键 词：减边控制数 局部减边控制数 边覆盖数 匹配数 

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