收缩临界拟 $5$-连通图中的可收缩子图

Shuai Kou; Chengfu Qin; Weihua Yang

收缩临界拟 $5$-连通图中的可收缩子图

组合数学 2022-07-27 v1

作者: Shuai Kou , Chengfu Qin , Weihua Yang

摘要

设 $G$ 为一个至少 $14$ 个顶点的收缩临界拟 $5$ -连通图。若存在顶点 $x\in V_{4}(G)$ 使得 $G[N_{G}(x)]\cong K_{1,3}$ 或 $G[N_{G}(x)]\cong C_{4}$ ，则 $G$ 有一个拟 $5$ -可收缩子图 $H$ 满足 $0<\|V(H)\|<4$ 。

关键词

收缩临界拟 5-连通图拟 5-可收缩子图图论顶点邻域

引用

@article{arxiv.2207.13047,
  title  = {Contractible Subgraphs of Contraction Critically Quasi $5$-Connected Graphs},
  author = {Shuai Kou and Chengfu Qin and Weihua Yang},
  journal= {arXiv preprint arXiv:2207.13047},
  year   = {2022}
}

备注

15 pages

收缩临界拟 $5$-连通图中的可收缩子图

摘要

关键词

引用

备注

相关论文