| 图的连通控制数与无赘数的一个不等式 |
| |
| 引用本文： | 王金超.图的连通控制数与无赘数的一个不等式[J].应用数学,1995,8(4):396-399. |
| |
| 作者姓名： | 王金超 |
| |
| 作者单位： | 河北沧县兴济中学 061021 |
| |
| 摘 要： | 设G是连通图,γ_C(G)和ir(G)分别表示G的连通控制数和无赘数。孙良于1990年证明了γ_c(G)≤4ir(G)—2,同时提出猜想γ_c(G)≤3ir(G)—2。本文进一步研究γ_c(G)与ir(G)的关系,并证得上述猜想成立。
|
| 关 键 词： | 图 连通控制数 无赘数 独立控制数 不等式 |
An Inequality between the Connected Domination Number and the Irredundance Number for a Graph |
| |
| Wang Jinchao.An Inequality between the Connected Domination Number and the Irredundance Number for a Graph[J].Mathematica Applicata,1995,8(4):396-399. |
| |
| Authors: | Wang Jinchao |
| |
| Abstract: | Let G be a connected graph. rC(G) and ir(G) denote the connected domination number and irredundance number of G,respectively. In 1990 Sun Liang proved rC(G) < 4ir(G) - 2 , and conjectured rc(G) < 3ir(G) - 2. In this paper,we have solved this conjecture. |
| |
| Keywords: | Graph Connected domination number Irredundance number Independent domination number |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
