Large contractible subgraphs of a 3-connected graph

DOI10.7151/dmgt.2172zbMath1453.05055OpenAlexW2898531937WikidataQ129036604 ScholiaQ129036604MaRDI QIDQ2214309

Dmitri V. Karpov

Publication date: 8 December 2020

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2172

zbMATH Keywords

connectivity3-connected graphcontractible subgraph

Mathematics Subject Classification ID

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

Related Items (3)

On semi-reconstruction of graphs of connectivity 2 ⋮ On contractible 5-vertex subgraphs of a 3-connected graph ⋮ On the structure of a 3-connected graph. II

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The decomposition of graphs into \(k\)-connected components
• The decomposition tree of a biconnected graph
• Minimal biconnected graphs
• Contractible triples in 3-connected graphs
• On the structure of a \(k\)-connected graph
• Contractible subgraphs in 3-connected graphs
• The structure of a decomposition of a triconnected graph
• On small contractible subgraphs in 3-connected graphs of small average degree
• Blocks in \(k\)-connected graphs

This page was built for publication: Large contractible subgraphs of a 3-connected graph