文章基本信息

标题：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.