×

图的非分裂支配数。 (英语) Zbl 0959.05090号

摘要:如果诱导子图(语言V-D范围)是连通的,则图(G=(V,E)的支配集(D\)是非分裂支配集。(G)的非分裂支配数是非分裂支配集的最小基数。本文获得了(gamma{text{ns}}(G))上的许多界,并找到了一些标准图的精确值。此外,还研究了它与其他参数的关系。

理学硕士:

05C69号 具有特殊属性的顶点子集(支配集、独立集、团等)
PDF格式BibTeX公司 XML格式引用