| 树的四类控制参数的束缚数 |
| |
| 引用本文： | 吴亚平,范琼.树的四类控制参数的束缚数[J].数学杂志,2004,24(3):267-270. |
| |
| 作者姓名： | 吴亚平 范琼 |
| |
| 作者单位： | 华中师范大学数学与统计学院,湖北,武汉,430079 |
| |
| 基金项目： | 国家自然科学基金资助项目 (10 3710 4 8)，教育部科学技术研究重点项目资助 (0 2 139) |
| |
| 摘 要： | 图的束缚数是图的控制数研究中的一个重要方面，它在某种程度上反映了图的控制数对边数的敏感度．本文通过对图的结构特征的分析．研究了树的四类控制参数的束缚数，即控制数，强控制数，弱控制数．分数控制数的束缚数．分别给出了其紧的上界．
|
| 关 键 词： | 强控制 弱控制 分数控制 束缚数 |
| 文章编号： | 0255-7797(2004)03-0267-04 |
THE BONDAGE NUMBER OF FOUR DOMINATION PARAMETERS FOR TREE |
| |
| WU Ya-ping,FAN Qion.THE BONDAGE NUMBER OF FOUR DOMINATION PARAMETERS FOR TREE[J].Journal of Mathematics,2004,24(3):267-270. |
| |
| Authors: | WU Ya-ping FAN Qion |
| |
| 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 on the number of edges of a graph. Based on the analysis of the characterization of the structure of a graph, we have investigated the bondage number of four types of domination parameters of a tree, i.e., the bondage number of domination number, strong domination number, weak domination number, fractional domination number, and have gotten their upper sharp bound. |
| |
| Keywords: | strong domination weak domination fractional domination bondage number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
