设 G=(V,E)是简单图,n 是任意正整数,用γ_n(G)γ_n^l(G),i_n(G)和iγ_n(G)分别表示 G 的 n-控制数、全 n-控制数、独立 n-控制数和 n-无赘数。本文得到的结果为(i)γ_n^l(G)≤2iγ_n(G);(ii)如果 G 中存在一个具有 k 个 n-孤立点的 iγ...设 G=(V,E)是简单图,n 是任意正整数,用γ_n(G)γ_n^l(G),i_n(G)和iγ_n(G)分别表示 G 的 n-控制数、全 n-控制数、独立 n-控制数和 n-无赘数。本文得到的结果为(i)γ_n^l(G)≤2iγ_n(G);(ii)如果 G 中存在一个具有 k 个 n-孤立点的 iγ_n(G)—集,则γ_n(G)≤2iγ_n(G)-(k+1),上述此不等式推广了 Allan 等在文献[1]中的结论。展开更多
文摘设 G=(V,E)是简单图,n 是任意正整数,用γ_n(G)γ_n^l(G),i_n(G)和iγ_n(G)分别表示 G 的 n-控制数、全 n-控制数、独立 n-控制数和 n-无赘数。本文得到的结果为(i)γ_n^l(G)≤2iγ_n(G);(ii)如果 G 中存在一个具有 k 个 n-孤立点的 iγ_n(G)—集,则γ_n(G)≤2iγ_n(G)-(k+1),上述此不等式推广了 Allan 等在文献[1]中的结论。
