托普,J。;韦斯特加德,P.D。 \(\alpha_k\)-和(\gamma_k \)-稳定图。 (英语) Zbl 0943.05061号 离散数学。 212,编号1-2,149-160(2000). 图\(G\)的\(k\)-独立数\(\alpha_k(G)\)是\(G\)的最大\(k\)-独立集的基数;而(G)的控制数(gamma_k(G))是(G)最小控制集的基数。如果图的独立数或支配数不受任何单边删除的影响,则图(G)是稳定的或稳定的。作者给出了图是(alpha_k)-或(gamma_k)稳定的条件;它们还给出了(alphak)-和(gammak)-稳定树的构造性特征。审核人:J.W.Moon(埃德蒙顿) 引用于6文件 理学硕士: 05C69号 具有特殊属性的顶点子集(支配集、独立集、团等) 05二氧化碳 树 关键词:稳定图;独立数;支配数;稳定的树木;特征 PDF格式BibTeX公司 XML格式引用 \textit{J.Topp}和\textit{P.D.Vestergaard},离散数学。212,编号1-2149-160(2000年;兹bl 0943.05061) 全文: 内政部