A note on the speed of hereditary graph properties

MaRDI QIDQ640407zbMATHFDO

Authors Vadim Lozin, Colin Mayhill, Victor Zamaraev

Publication date 18 October 2011

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p157.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

speed of hereditary propertiesfactorial classhereditary class of graphs

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Structural characterization of families of graphs (05C75)

Recommendations

• The speed of hereditary properties of graphs
• The structure of almost all graphs in a hereditary property
• Hereditary and monotone properties of combinatorial structure
• On the size of hereditary classes of graphs
• Locally bounded coverings and factorial properties of graphs

Cited in

(14)

• Implicit representations and factorial properties of graphs
• Boundary properties of factorial classes of graphs
• Deciding the Bell number for hereditary graph properties
• \(\mathrm{VC}_{\ell }\)-dimension and the jump to the fastest speed of a hereditary \(\mathcal {L}\)-property
• On the speed of algebraically defined graph classes
• On factorial properties of chordal bipartite graphs
• Almost all factorial subclasses of quasi-line graphs with respect to one forbidden subgraph
• Locally bounded coverings and factorial properties of graphs
• On factorial subclasses of \(K_{1,3}\)-free graphs
• On the size of hereditary classes of graphs
• Faster recognition of clique-Helly and hereditary clique-Helly graphs
• The structure and the number of \(P_7\)-free bipartite graphs
• The structure and the number of \(P_7\)-free bipartite graphs
• Hereditary properties of partitions, ordered graphs and ordered hypergraphs

This page was built for publication: A note on the speed of hereditary graph properties

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