Almost all 3-connected graphs contain a contractible set of k vertices

DOI10.1006/JCTB.2001.2060MaRDI QIDQ1850571zbMATH OpenOpenAlexFDO

Authors Matthias Kriesell

Publication date 10 December 2002

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jctb.2001.2060

zbMATH Keywords

connectivitylongest cycleconnected subgraphlongest induced pathcontractable subgraph

Mathematics Subject Classification ID

Paths and cycles (05C38) Connectivity (05C40)

Recommendations

• Large contractible subgraphs of a 3-connected graph
• Contractible subgraphs in 3-connected graphs
• The contractible subgraph of 5-connected graphs
• On contractible 5-vertex subgraphs of a 3-connected graph
• On 3-connected graphs with contractible edge covers of size \(k\)

Cites work

• scientific article; zbMATH DE number 3166039 (Why is no real title available?)
• scientific article; zbMATH DE number 1025912 (Why is no real title available?)
• Contractible subgraphs in 3-connected graphs
• Contractible triples in 3-connected graphs
• Graph theory
• \((k,g)\)-cages are 3-connected

Cited in

(7)

• Large contractible subgraphs of a 3-connected graph
• Contractible small subgraphs in \(k\)-connected graphs
• Every DFS Tree of a 3‐Connected Graph Contains a Contractible Edge
• On small contractible subgraphs in 3-connected graphs of small average degree
• On contractible 5-vertex subgraphs of a 3-connected graph
• A connected subgraph maintaining high connectivity
• High connectivity keeping sets in graphs and digraphs

This page was built for publication: Almost all 3-connected graphs contain a contractible set of \(k\) vertices

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