| 关于图的连通DOMINATION的若干结果 |
| |
| 引用本文： | 孙良.关于图的连通DOMINATION的若干结果[J].应用数学,1992,5(1):29-34. |
| |
| 作者姓名： | 孙良 |
| |
| 作者单位： | 北京理工大学应用数学系 北京 |
| |
| 摘 要： | 设G是n阶连通图.γ_c(G),d_c(G),i(G)和ir(G)分别表示G图的连通Domination数,连通Domatic数,独立Domination数和Irredundance数,k(G)表示G的连通度.本文证明了下列结论. (1) 如n≥3,则i(G) γ_c(G)≤n n/3]-2; (2) γ_c(G)≤4ir(G)-2; (3) γ_c(G)≤k(G) 1; (4) 如G≠K_n,则d_c(G)≤k(G). 此外,本文给出了满足等式γ_c(G) γ_c(G)=n和γ_c(G) γ_c(G)=n 1的图G的一个特征.
|
| 关 键 词： | 图 连通控制数 独立控制数 无赘数 |
Some Results on Connected Domination in Graphs |
| |
| Sun Liang.Some Results on Connected Domination in Graphs[J].Mathematica Applicata,1992,5(1):29-34. |
| |
| Authors: | Sun Liang |
| |
| Abstract: | |
| |
| Keywords: | Graph Connected domimation number Independent domination number Irredundance number |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
