当前位置: X-MOL 学术Discret. Dyn. Nat. Soc. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
How to Contract a Vertex Transitive 5-Connected Graph
Discrete Dynamics in Nature and Society ( IF 1.3 ) Pub Date : 2020-07-09 , DOI: 10.1155/2020/9315494
Chengfu Qin 1 , Weihua Yang 2 , Xiaofeng Guo 3
Affiliation  

M.Kriesell conjectured that there existed , such that every 5-connected graph with at least vertices can be contracted to a 5-connected graph such that . We show that this conjecture holds for vertex transitive 5-connected graphs.

中文翻译:

如何收缩顶点传递五连通图

M.Kriesell推测存在 因此每个至少具有顶点的5连通图都可以收缩为5连通图,从而我们证明了这个猜想适用于顶点传递5连通图。
更新日期:2020-07-09
down
wechat
bug