纳瓦拉特·阿纳钦;斯里凡省阮坦皮桑;Watcharaphong阿南琴;路易斯·卡塞塔 关于独立控制点临界图的最小割集。 (英语) Zbl 1404.05147号 澳大利亚。J.库姆。 71,第3部分,369-380(2018). 小结:让\(\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的分量数。 引用于1文件 MSC公司: 05C69号 具有特殊属性的顶点子集(支配集、独立集、团等) 关键词:独立支配数;\(k\text{-}\gamma_i\)-顶点临界图 PDF格式BibTeX公司 XML格式引用 \textit{N.Ananchuen}等人,澳大利亚。J.库姆。71,第3部分,369--380(2018;Zbl 1404.05147) 全文: 链接 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。