文章基本信息
- 标题：How to Contract a Vertex Transitive 5-Connected Graph
- 本地全文：下载
- 作者：Chengfu Qin ; Weihua Yang ; Xiaofeng Guo 等
- 期刊名称：Discrete Dynamics in Nature and Society
- 印刷版ISSN：1026-0226
- 电子版ISSN：1607-887X
- 出版年度：2020
- 卷号：2020
- 页码：1-10
- DOI：10.1155/2020/9315494
- 出版社：Hindawi Publishing Corporation
- 摘要：
M.Kriesell conjectured that there existed b , h such that every 5-connected graph G with at least b vertices can be contracted to a 5-connected graph G 0 such that 0 V G − V G 0 h . We show that this conjecture holds for vertex transitive 5-connected graphs.
