|
|||||
|
|
| 图的局部减边控制数 | |
| 引用本文： | 樊锁海,廖万生,杨洁,徐慕蓉. 图的局部减边控制数[J]. 纯粹数学与应用数学, 2009, 25(4): 625-629 |
| 作者姓名： | 樊锁海 廖万生 杨洁 徐慕蓉 |
| 作者单位： | 1. 暨南大学数学系,广东广州,510632 2. 暨南大学数学系,广东广州,510632;江西省赣州第三中学,江西赣州341000 |
| 摘 要： | 引入局部减边控制函数和局部减边控制数的概念,得到了图的最小局部减边控制函数的性质,给出了局部减边控制数的最好上下界,确定了一些特殊图的局部减边控制数.最后得到了图的减边控制数的最好上界. |
| 关 键 词： | 减边控制数 局部减边控制数 边覆盖数 匹配数 |
Local minus edge domination numbers of graphs |
|
| FAN Suo-hai,LIAO Wan-sheng,YANG Jie,XU Mu-rong. Local minus edge domination numbers of graphs[J]. Pure and Applied Mathematics, 2009, 25(4): 625-629 | |
| Authors: | FAN Suo-hai LIAO Wan-sheng YANG Jie XU Mu-rong |
| Affiliation: | FAN Suo-hai 1,LIAO Wan-sheng 1,2,YANG Jie 1,XU Mu-rong 1 (1.Department of Mathematics,Jinan University,Guangzhou 510632,China,2.Ganzhou No.3 Middle School,Ganzhou 341000,China) |
| Abstract: | 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 functions 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. |
| Keywords: | minus edge domination number local minus edge domination number edge cover number matching number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |