Classes of graphs without star forests and related graphs

DOI10.1016/j.disc.2022.113089zbMath1497.05231arXiv1711.01483OpenAlexW2767249719MaRDI QIDQ2675850

Aistis Atminas

Publication date: 26 September 2022

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1711.01483

zbMATH Keywords

matchingsstar forestsfactorial speed of growthmonotone grid classes for permutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75) Graph operations (line graphs, products, etc.) (05C76)

Related Items (4)

Letter Graphs and Geometric Grid Classes of Permutations ⋮ Labelled well-quasi-order for permutation classes ⋮ Graph parameters, implicit representations and factorial properties ⋮ Hereditary classes of graphs: a parametric approach

Cites Work

• Unnamed Item
• Extending the Gyárfás-Sumner conjecture
• Locally bounded coverings and factorial properties of graphs
• Implicit representations and factorial properties of graphs
• The structure of almost all graphs in a hereditary property
• Excluding induced subgraphs. II: Extremal graphs
• The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent
• On the size of hereditary classes of graphs
• Characterising inflations of monotone grid classes of permutations
• The speed of hereditary properties of graphs
• On growth rates of closed permutation classes
• Grid classes and the Fibonacci dichotomy for restricted permutations
• A jump to the Bell number for hereditary graph properties
• Small permutation classes
• K l+1 -Free Graphs: Asymptotic Structure and a 0-1 Law
• Excluding induced subgraphs: quadrilaterals
• Excluding Induced Subgraphs III: A General Asymptotic
• On the entropy values of hereditary classes of graphs
• Radius two trees specify χ‐bounded classes
• The penultimate rate of growth for graph properties

This page was built for publication: Classes of graphs without star forests and related graphs