×

\(\alpha_k\)-和(\gamma_k \)-稳定图。 (英语) Zbl 0943.05061号

图\(G\)的\(k\)-独立数\(\alpha_k(G)\)是\(G\)的最大\(k\)-独立集的基数;而(G)的控制数(gamma_k(G))是(G)最小控制集的基数。如果图的独立数或支配数不受任何单边删除的影响,则图(G)是稳定的或稳定的。作者给出了图是(alpha_k)-或(gamma_k)稳定的条件;它们还给出了(alphak)-和(gammak)-稳定树的构造性特征。

理学硕士:

05C69号 具有特殊属性的顶点子集(支配集、独立集、团等)
05二氧化碳
PDF格式BibTeX公司 XML格式引用
全文: 内政部