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

DOI10.1007/s00373-017-1830-3zbMath1380.05112OpenAlexW2738209622MaRDI QIDQ1696535

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

Connectivity (05C40) Vertex degrees (05C07)

Related Items (1)

5-Shredders of Contraction-Critical 5-Connected Graphs

Cites Work

• Some properties of contraction-critical 5-connected graphs
• Trivially noncontractible edges in a contraction critically 5-connected graph
• The Average Degree of Minimally Contraction‐Critically 5‐Connected Graphs
• 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