A new forbidden pair for 6-contractible edges

DOI10.1016/j.disc.2018.07.012zbMath1395.05093OpenAlexW2885681633MaRDI QIDQ1783612

Kiyoshi Ando

Publication date: 21 September 2018

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

Full work available at URL: https://doi.org/10.1016/j.disc.2018.07.012

zbMATH Keywords

forbidden subgraph6-connected graph6-contractible edge

Mathematics Subject Classification ID

Connectivity (05C40)

Cites Work

• Some forbidden subgraph conditions for a graph to have a \(k\)-contractible edge
• Contractible edges and triangles in \(k\)-connected graphs
• Nonseparating cycles inK-Connected graphs
• Unnamed Item

This page was built for publication: A new forbidden pair for 6-contractible edges