Distribution of contractible edges and the structure of noncontractible edges having endvertices with large degree in a 4-connected graph

DOI10.7151/DMGT.2229zbMath1468.05137OpenAlexW2952731085WikidataQ127651705 ScholiaQ127651705MaRDI QIDQ2042615

Shunsuke Nakamura

Publication date: 21 July 2021

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2229

zbMATH Keywords

4-connected graphcontractible edgecross free family of 4-cutsets

Mathematics Subject Classification ID

Connectivity (05C40) Vertex degrees (05C07)

Cites Work

• Edges not contained in triangles and the distribution of contractible edges in a 4-connected graph
• On the number of 4-contractible edges in 4-connected graphs
• Graph Theory
• THE EXISTENCE CONDITION OF A 4-CONNECTED GRAPH WITH SPECIFIED CONFIGURATIONS

This page was built for publication: Distribution of contractible edges and the structure of noncontractible edges having endvertices with large degree in a 4-connected graph