Some degree and forbidden subgraph conditions for a graph to have a k-contractible edge

DOI10.1016/J.DISC.2015.07.016MaRDI QIDQ501049zbMATHOpenAlexFDO

Authors Kiyoshi Ando

Publication date 8 October 2015

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

forbidden subgraph\(k\)-connected graphcontractible edge

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Vertex degrees (05C07) Connectivity (05C40)

Recommendations

• Some forbidden subgraph conditions for a graph to have a \(k\)-contractible edge
• scientific article; zbMATH DE number 4160775
• \(k\)-contractible edges in \(k\)-connected graphs not containing some specified graphs
• A local condition for \(k\)-contractible edges
• A degree sum condition for the existence of a contractible edge in a \(\kappa\)-connected graph

Cites work

• scientific article; zbMATH DE number 3166039 (Why is no real title available?)
• scientific article; zbMATH DE number 2188449 (Why is no real title available?)
• A degree sum condition for the existence of a contractible edge in a \(\kappa\)-connected graph
• A new degree sum condition for the existence of a contractible edge in a \(\kappa\)-connected graph
• Contractible edges in \(k\)-connected graphs with some forbidden subgraphs
• Contractible edges in \(n\)-connected graphs with minimum degree greater than or equal to \([5n/4]\)
• Nonseparating cycles inK-Connected graphs
• Note on \(k\)-contractible edges in \(k\)-connected graphs
• Some forbidden subgraph conditions for a graph to have a \(k\)-contractible edge

Cited in

(7)

• \(k\)-contractible edges in \(k\)-connected graphs not containing some specified graphs
• A local condition for \(k\)-contractible edges
• Average degree and contractibility
• A degree sum condition for the existence of a contractible edge in a \(\kappa\)-connected graph
• Some forbidden subgraph conditions for a graph to have a \(k\)-contractible edge
• \(K_5^-\)-subdivision in 4-connected graphs
• A new degree sum condition for the existence of a contractible edge in a \(\kappa\)-connected graph

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q501049)