×

图的独立邻域数。 (英语) Zbl 0928.05044号

摘要:图(G)中的一组顶点是一个邻域集,如果(G=\bigcup_{v\ in A}\langle N[v]\rangle\),其中\(langle N=v]\rangle\)是由\(v \)诱导的\(G \)的子图以及与\(v)相邻的所有顶点。如果\(A\)中没有两个顶点相邻,则顶点集\(A~)是独立的。(G\)的独立邻域数\(n_i(G)\)是独立邻域集中顶点的最小数目。在这篇通信中,找到了\(n_i(G)\)的边界、它对某些特定图类的精确值以及关于支配数的一些结果。

理学硕士:

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