On graphs with few disjoint t-star minors

DOI10.1016/J.EJC.2011.07.004MaRDI QIDQ648995zbMATH OpenOpenAlexFDO

Authors Colin McDiarmid

Publication date 29 November 2011

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2011.07.004

zbMATH Keywords

asymptotic proportion of graphs

Mathematics Subject Classification ID

Graph minors (05C83)

Recommendations

• Vertex-Disjoint Stars in Graphs
• Disjoint complete minors and bipartite minors
• Disjoint stars and forbidden subgraphs
• Disjoint unions of complete minors
• Disjoint \(K_{r}\)-minors in large graphs with given average degree

Cites work

• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• Analytic combinatorics
• Asymptotic study of subcritical graph classes
• Growth constants of minor-closed classes of graphs
• Random graphs containing few disjoint excluded minors
• Random graphs from a minor-closed class
• Random graphs on surfaces
• Random graphs with few disjoint cycles
• Random unlabelled graphs containing few disjoint cycles
• Spanning Trees with Many Leaves
• Spanning Trees with Many Leaves in Graphs With Minimum Degree Three
• Spanning trees with many leaves
• The Coefficients of a Certain Power Series

Cited in

(3)

• Asymptotic Properties of Some Minor-Closed Classes of Graphs
• Random graphs from a weighted minor-closed class
• Random graphs containing few disjoint excluded minors

This page was built for publication: On graphs with few disjoint \(t\)-star minors

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