Some forbidden subgraph conditions for a graph to have a \(k\)-contractible edge

DOI10.1016/S0012-365X(02)00598-8zbMath1026.05067OpenAlexW1980131832MaRDI QIDQ1394805

Ken-ichi Kawarabayashi, Kiyoshi Ando

Publication date: 25 June 2003

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(02)00598-8

zbMATH Keywords

connectivitycontractible edge

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Connectivity (05C40)

Related Items (12)

Contractible subgraphs ink-connected graphs ⋮ $K_5^-$-Subdivision in 4-Connected Graphs ⋮ A new forbidden subgraph for 5-contractible edges ⋮ Contractible elements ink-connected graphs not containing some specified graphs ⋮ Non-separating subgraphs in highly connected graphs ⋮ Contractible edges in \(k\)-connected graphs with some forbidden subgraphs ⋮ Some degree and forbidden subgraph conditions for a graph to have a \(k\)-contractible edge ⋮ Removable edges in a 5-connected graph and a construction method of 5-connected graphs ⋮ A new forbidden pair for 6-contractible edges ⋮ Removable edges in a \(k\)-connected graph and a construction method for \(k\)-connected graphs ⋮ A local condition for \(k\)-contractible edges ⋮ Contractible edges and triangles in \(k\)-connected graphs

This page was built for publication: Some forbidden subgraph conditions for a graph to have a \(k\)-contractible edge