Contractible non-edges in triangle-free graphs
From MaRDI portal
Publication:1961761
DOI10.1007/s003730050051zbMath0939.05053OpenAlexW2058522799MaRDI QIDQ1961761
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
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