| 关于图的控制数Vizing's定理的推广 |
| |
| 引用本文： | 齐登记,梁希泉.关于图的控制数Vizing's定理的推广[J].东北师大学报(自然科学版),2005,37(1):24-27. |
| |
| 作者姓名： | 齐登记 梁希泉 |
| |
| 作者单位： | 青岛科技大学数理系,山东,青岛,266061;青岛科技大学数理系,山东,青岛,266061 |
| |
| 摘 要： | 对任意图G,设G的阶为n,边数为q,最大度为Δ,·5x」表示不大于x的最大整数,证明了G的控制数γ满足不等式q≤·5n-γ)(n-γ 2)-Δ(2n-2γ-3Δ 2)]/ 2」,而且也刻画了该不等式的极图特征,从而推广了Vizing's定理.
|
| 关 键 词： | 控制集 控制数 极图 |
| 文章编号： | 1000-1832(2005)01-0024-04 |
| 修稿时间： | 2004年12月6日 |
A generalization of Vizing's theorem of domination |
| |
| QI Deng-ji,LIANG Xi-quan.A generalization of Vizing's theorem of domination[J].Journal of Northeast Normal University (Natural Science Edition),2005,37(1):24-27. |
| |
| Authors: | QI Deng-ji LIANG Xi-quan |
| |
| Abstract: | |
| |
| Keywords: | domination set domination number extremal graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
