On graphs with few disjoint t-star minors

DOI10.1016/J.EJC.2011.07.004zbMATH Open1229.05252OpenAlexW2065436557MaRDI QIDQ648995FDOQ648995

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

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

zbMATH Keywords

asymptotic proportion of graphs

Mathematics Subject Classification ID

Graph minors (05C83)

Cites Work

• Analytic combinatorics
• Asymptotic study of subcritical graph classes
• Spanning Trees with Many Leaves
• Title not available (Why is that?)
• Random graphs with few disjoint cycles
• Random graphs from a minor-closed class
• Random graphs on surfaces
• Random unlabelled graphs containing few disjoint cycles
• Random graphs containing few disjoint excluded minors
• Growth constants of minor-closed classes of graphs
• 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)

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

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)