×

关于独立控制点临界图的最小割集。 (英语) Zbl 1404.05147号

小结:让\(\gamma_i(G)\)表示\(G\)的独立支配数。如果(gamma_i(G)=k\),则称图\(G\)是(k\text{-}\gamma_i\)-顶点临界的,并且对于V(G)中的每个\(x\),\(gamma_ i(G-x)<k\)。本文证明了对于任何具有(kgeq3)的阶(n)的(ktext{-}\gamma_i)-顶点临界图(H),都存在一个包含(H)作为诱导子图的(n)连通(ktext}\gamma_i)-vertexcritical图(G_H)。因此,存在无穷多个非同构的连通(k\text{-}\gamma_i)-顶点临界图。我们还建立了连通3-\(\gamma_i\)-顶点临界图的一些性质。特别地,当(G)是连通的3-(gamma_i)-顶点临界图并且(S)是带(|S|geq3)的(G)的最小割集时,我们导出了(G-S)的上界,即(G-S的分量数。

MSC公司:

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

参考文献:

[1] S.Ao,《独立支配临界图》,加拿大维多利亚大学硕士论文,1994年。
[2] M.Dehmer(编辑)。复杂网络的结构分析,Birkhauser,Breingsville,2011年·Zbl 1201.05002号
[3] O.Favaron,《Onk-factor-critical graphs》,讨论。数学。图论16(1996),41-51·Zbl 0865.05061号
[4] T.W.Haynes、S.T.Hedetniemi和P.J.Slater,(编辑)。《图形的统治——高级主题》,Marcel Dekker,纽约,1998年·Zbl 0883.00011号
[5] S.Ruangthampisan和N.Ananchuen,关于连通3-i顶点·Zbl 1404.05147号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。