The removable edges and the contractible subgraphs of 5-connected graphs

DOI10.1007/S00373-013-1368-YzbMATH Open1306.05132OpenAlexW2065204892MaRDI QIDQ489362FDOQ489362

Xiaofeng Guo, Kiyoshi Ando, Chengfu Qin

Publication date: 20 January 2015

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-013-1368-y

Recommendations

• Removable edges in a 5-connected graph and a construction method of 5-connected graphs
• The contractible subgraph of 5-connected graphs
• Removable edges in a 5-connected graph
• Some structural properties of minimally contraction-critically 5-connected graphs
• Removable edges of cycles in 5-connected graphs

zbMATH Keywords

5-connected graphcontractible subgraphminor minimalremovable edge

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Extremal problems in graph theory (05C35) Connectivity (05C40)

Cites Work

• Title not available (Why is that?)
• Generalizaions of critical connectivity of graphs
• The number of vertices of degree 5 in a contraction-critically 5-connected graph
• Title not available (Why is that?)
• Some structural properties of minimally contraction-critically 5-connected graphs
• Cyclic coloration of 3-polytopes
• Contractions, cycle double covers, and cyclic colorings in locally connected graphs
• A survey on contractible edges in graphs of a prescribed vertex connectivity
• A new lower bound on the number of trivially noncontractible edges in contraction critical 5-connected graphs
• Vertices of degree 5 in a contraction critically 5-connected graph
• A local structure theorem on 5-connected graphs
• Average degree and contractibility
• Title not available (Why is that?)
• How to contract an essentially 6-connected graph to a 5-connected graph
• Some properties of contraction-critical 5-connected graphs

Cited In (3)

• The contractible subgraph of 5-connected graphs
• Title not available (Why is that?)
• Removable edges of cycles in 5-connected graphs

This page was built for publication: The removable edges and the contractible subgraphs of 5-connected graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q489362)