无赘数相关论文
由于控制数理论的研究越来越引起人们的重视,人们对控制数有了更深入的了解,提出了不同的控制数,例如全控制数、小控制数、负控制......
在文献[1]中, Cockayne 和 Mynhardt反证了Henning和Slater的一个猜想:任一个3-正则图G有IR(G)=Γ(G).在这篇文章中,我们给出了一......
设G是连通图,γ_C(G)和ir(G)分别表示G的连通控制数和无赘数。孙良于1990年证明了γ_c(G)≤4ir(G)—2,同时提出猜想γ_c(G)≤3ir(G......
设G是n阶连通图.γ_c(G),d_c(G),i(G)和ir(G)分别表示G图的连通Domination数,连通Domatic数,独立Domination数和Irredundance数,k(......
研究了图的连通控制数与全控制数、无赘数、点色数、点荫度等不变量之间的关系.将 文[2]中的一个结果rc(G)≤4ir(G)-2改进为rc(G)≤3ir(G)-2,且上界可达。......
圆弧图是比区间图更广泛的一类交图.设 G=(V,E)是任意图,用V(G)、i(G)、ir(G)和β(G)分别表示 G 的控制数、独立控制数、无赘数和......