Unavoidable doubly connected large graphs

DOI10.1016/J.DISC.2003.05.006MaRDI QIDQ1827667zbMATH OpenOpenAlexFDO

Authors Guoli Ding, Peter P. Chen

Publication date 6 August 2004

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

CographDoubly connected graphInduced subgraphRamsey-type theoremUnavoidable graphWell quasi order

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Unavoidable Induced Subgraphs of Large 2-Connected Graphs
• Doubly connected domination subdivision numbers of graphs
• Inequalities of Nordhaus-Gaddum type for doubly connected domination number
• On the doubly connected domination number of a graph
• scientific article; zbMATH DE number 790412

Cites work

• Complement reducible graphs
• Dacey Graphs
• scientific article; zbMATH DE number 3889564 (Why is no real title available?)
• Induced subgraphs and well‐quasi‐ordering
• On a class of posets and the corresponding comparability graphs
• Typical subgraphs of 3- and 4-connected graphs
• Unavoidable minors of large 3-connected binary matroids
• Unavoidable minors of large 3-connected matroids
• Well-Quasi-Ordering Infinite Graphs with Forbidden Finite Planar Minor

Cited in

(8)

• A Ramsey-type theorem for the matching number regarding connected graphs
• Unavoidable induced subgraphs in large graphs with no homogeneous sets
• scientific article; zbMATH DE number 3981211 (Why is no real title available?)
• scientific article; zbMATH DE number 1556740 (Why is no real title available?)
• Unavoidable subtournaments in large tournaments with no homogeneous sets
• Unavoidable Induced Subgraphs of Large 2-Connected Graphs
• Unavoidable induced subgraphs of infinite 2-connected graphs
• Unavoidable vertex-minors in large prime graphs

This page was built for publication: Unavoidable doubly connected large graphs

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