Contractible edges in minimally \(k\)-connected graphs
From MaRDI portal
Publication:2467740
DOI10.1016/j.disc.2007.03.025zbMath1130.05032OpenAlexW2140604180MaRDI QIDQ2467740
Ken-ichi Kawarabayashi, Kiyoshi Ando, Atsushi Kaneko
Publication date: 28 January 2008
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2007.03.025
Related Items
Contractible edges in \(k\)-connected graphs with some forbidden subgraphs ⋮ Contractible edges in some k-connected graphs ⋮ Vertices of degree 6 in a 6-contraction critical graph
Cites Work
- Disjunkte Fragmente in kritisch n-fach zusammenhängenden Graphen
- Contractible edges in triangle-free graphs
- Generalizaions of critical connectivity of graphs
- Ecken vom Grad \(n\) in minimalen \(n\)-fach zusammenhängenden Graphen
- Nonseparating cycles inK-Connected graphs
- Uncontractable 4-connected graphs
- A theorem on n-connected graphs
- Unnamed Item
- Unnamed Item
- Unnamed Item