How to contract a vertex transitive 5-connected graph

DOI10.1155/2020/9315494zbMath1459.05141OpenAlexW3041215972MaRDI QIDQ782134

Xiaofeng Guo, Weihua Yang, Chengfu Qin

Publication date: 22 July 2020

Published in: Discrete Dynamics in Nature and Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1155/2020/9315494

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Connectivity (05C40)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some structural properties of minimally contraction-critically 5-connected graphs
• How to contract an essentially 6-connected graph to a 5-connected graph
• Some properties of contraction-critical 5-connected graphs
• Generalizaions of critical connectivity of graphs
• Non-separating induced cycles in graphs
• A survey on contractible edges in graphs of a prescribed vertex connectivity
• A degree sum condition for the existence of a contractible edge in a \(\kappa\)-connected graph
• Average degree and contractibility

This page was built for publication: How to contract a vertex transitive 5-connected graph