Small components of the 5-subgraph of a contraction-critically 5-connected graph

DOI10.1007/S00373-017-1830-3MaRDI QIDQ1696535zbMATH OpenOpenAlexFDO

Authors Kiyoshi Ando

Publication date 14 February 2018

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

Full work available at URL https://doi.org/10.1007/s00373-017-1830-3

zbMATH Keywords

5-connected graphcontraction-critically 5-connecteddegree 5 vertex

Mathematics Subject Classification ID

Vertex degrees (05C07) Connectivity (05C40)

Recommendations

• Subgraph induced by the set of degree 5 vertices in a contraction critically 5-connected graph
• Subgraph induced by the set of degree 5 vertices in a contraction critically 5-connected graph
• Vertices of degree 5 in a contraction critically 5-connected graph
• Some properties of contraction-critical 5-connected graphs
• The number of vertices of degree 5 in a contraction-critically 5-connected graph

Cites work

• Some properties of contraction-critical 5-connected graphs
• Subgraph induced by the set of degree 5 vertices in a contraction critically 5-connected graph
• The average degree of minimally contraction-critically 5-connected graphs
• Trivially noncontractible edges in a contraction critically 5-connected graph

Cited in

(4)

• 5-shredders of contraction-critical 5-connected graphs
• The contractible subgraph of 5-connected graphs
• Subgraph induced by the set of degree 5 vertices in a contraction critically 5-connected graph
• Subgraph induced by the set of degree 5 vertices in a contraction critically 5-connected graph

This page was built for publication: Small components of the 5-subgraph of a contraction-critically 5-connected graph

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