Contractible non-edges in triangle-free graphs

DOI10.1007/s003730050051zbMath0939.05053OpenAlexW2058522799MaRDI QIDQ1961761

Matthias Kriesell

Publication date: 5 July 2000

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

Full work available at URL: https://doi.org/10.1007/s003730050051

zbMATH Keywords

\(k\)-connectivitytriangle-free \(k\)-connected graph

Mathematics Subject Classification ID

Connectivity (05C40)

Related Items

A constructive characterization of 3-connected triangle-free graphs ⋮ Non-contractible non-edges in 2-connected graphs ⋮ Contractible non-edges in 3-connected infinite graphs ⋮ Unnamed Item ⋮ On the Structure of Contractible Vertex Pairs in Chordal Graphs ⋮ A degree sum condition for the existence of a contractible edge in a \(\kappa\)-connected graph