| 图的弱控制数及其束缚数 |
| |
| 引用本文： | 吴亚平,冯丽珠,陈慧琴.图的弱控制数及其束缚数[J].江汉大学学报(自然科学版),2007,35(4):15-18. |
| |
| 作者姓名： | 吴亚平 冯丽珠 陈慧琴 |
| |
| 作者单位： | 江汉大学,数学与计算机科学学院,武汉,430056 |
| |
| 基金项目： | 武汉市属高校科研项目(2006Y17) |
| |
| 摘 要： | 图的束缚数是图的控制数研究中一个很重要的方面,它在某种程度上反映了图的控制数对边数的敏感度.本文通过对图的结构特征的分析,研究了图的弱控制数及其束缚数,分别给出了紧的上界.
|
| 关 键 词： | 弱控制 弱控制的束缚数 完全二分树 根 |
| 文章编号： | 1673-0143(2007)04-0015-04 |
| 修稿时间： | 2007年4月24日 |
Weak Domination Number and Its Bondage Number of Graphs |
| |
| WU Ya-ping,FENG Li-zhu,CHEN Hui-qin.Weak Domination Number and Its Bondage Number of Graphs[J].Journal of Jianghan University:Natural Sciences,2007,35(4):15-18. |
| |
| Authors: | WU Ya-ping FENG Li-zhu CHEN Hui-qin |
| |
| Abstract: | The bondage number is an important area in the research of the domination number of a graph.In some degree,it reflects the sensitivity of domination number of edges of a graph.Based on the analysis of the characterization of the structure of a graph,investigates the weak domi-nation number and its bondage number of graphs,and get their upper sharp bounds. |
| |
| Keywords: | weak domination bondage number of weak domination bipartite complete tree root |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
