The average degree of minimally contraction-critically 5-connected graphs

DOI10.1002/JGT.21741MaRDI QIDQ5417828zbMATH OpenOpenAlexFDO

Authors Kiyoshi Ando, Yoshimi Egawa, Matthias Kriesell

Publication date 22 May 2014

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.21741

zbMATH Keywords

5-connected graphcontraction-critically 5-connecteddegree 5 vertex

Mathematics Subject Classification ID

Connectivity (05C40)

Recommendations

• 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
• The new lower bound of the number of vertices of degree 5 in contraction critical 5-connected graphs
• Some properties of contraction-critical 5-connected graphs

Cites work

• A Balanced Incomplete Block Design
• Average degree and contractibility
• Ecken vom Grad n in minimalen n-fach zusammenhängenden Graphen
• scientific article; zbMATH DE number 3166039 (Why is no real title available?)
• The Existence and Construction of Balanced Incomplete Block Designs
• The new lower bound of the number of vertices of degree 5 in contraction critical 5-connected graphs
• The number of vertices of degree 5 in a contraction-critically 5-connected graph
• Uncontractable 4-connected graphs
• Vertices of degree 5 in a contraction critically 5-connected graph

Cited in

(4)

• Small components of the 5-subgraph of a contraction-critically 5-connected graph
• The number of vertices of degree 5 in a contraction-critically 5-connected graph
• Some structural properties of minimally contraction-critically 5-connected graphs
• 2-target pebbling number of graphs

This page was built for publication: The average degree of minimally contraction-critically 5-connected graphs

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