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

DOI10.1007/S00373-013-1368-YMaRDI QIDQ489362zbMATH OpenOpenAlexFDO

Authors Chengfu Qin, Xiaofeng Guo, Kiyoshi Ando

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

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)

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

Cites work

• scientific article; zbMATH DE number 3166039 (Why is no real title available?)
• scientific article; zbMATH DE number 2230927 (Why is no real title available?)
• A local structure theorem on 5-connected graphs
• A new lower bound on the number of trivially noncontractible edges in contraction critical 5-connected graphs
• A survey on contractible edges in graphs of a prescribed vertex connectivity
• Average degree and contractibility
• Contractions, cycle double covers, and cyclic colorings in locally connected graphs
• Cyclic coloration of 3-polytopes
• Generalizaions of critical connectivity of graphs
• Graph theory with applications
• How to contract an essentially 6-connected graph to a 5-connected graph
• Some properties of contraction-critical 5-connected graphs
• Some structural properties of minimally contraction-critically 5-connected graphs
• The number of vertices of degree 5 in a contraction-critically 5-connected graph
• Vertices of degree 5 in a contraction critically 5-connected graph

Cited in

(9)

• The contractible subgraph of 5-connected graphs
• Removable edges in a \(k\)-connected graph and a construction method for \(k\)-connected graphs
• scientific article; zbMATH DE number 5043408 (Why is no real title available?)
• Some structural properties of minimally contraction-critically 5-connected graphs
• Removable edges in a 5-connected graph
• Removable edges in a 5-connected graph and a construction method of 5-connected graphs
• On contractible 5-vertex subgraphs of a 3-connected graph
• Removable edges of cycles in 5-connected graphs
• A new forbidden subgraph for 5-contractible edges

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)