The K_1,2-structure-connectivity of graphs

Xiao Zhao, Haojie Zheng,Hengzhe Li

arxiv(2024)

引用 0|浏览0
暂无评分
摘要
n this paper, we mainly investigate K_1,2-structure-connectivity for any connected graph. Let G be a connected graph with n vertices, we show that κ(G; K_1,2) is well-defined if diam(G)≥ 4, or n≡ 1 3, or G∉{C_5,K_n} when n≡ 2 3, or there exist three vertices u,v,w such that N_G(u)∩ (N_G(v,w)∪{v,w})=∅ when n≡ 0 3. Furthermore, if G has K_1,2-structure-cut, we prove κ(G)/3≤κ(G; K_1,2)≤κ(G).
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要