Structure of edges in a 4-connected graph not contained in triangles and the number of contractible edges

DOI10.1016/J.AKCEJ.2017.09.002zbMath1403.05075OpenAlexW2761256614MaRDI QIDQ1713578

Keiko Kotani, Yoshimi Egawa, Shunsuke Nakamura

Publication date: 25 January 2019

Published in: AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.akcej.2017.09.002

zbMATH Keywords

triangle4-connected graphcontractible edge

Mathematics Subject Classification ID

Connectivity (05C40)

Cites Work

• Edges not contained in triangles and the distribution of contractible edges in a 4-connected graph
• Edges not contained in triangles and the number of contractible edges in a 4-connected graph
• THE NUMBER OF CONTRACTIBLE EDGES IN A 4-CONNECTED GRAPH HAVING A SMALL NUMBER OF EDGES NOT CONTAINED IN TRIANGLES
• Unnamed Item
• Unnamed Item

This page was built for publication: Structure of edges in a 4-connected graph not contained in triangles and the number of contractible edges