A note on the speed of hereditary graph properties

MaRDI QIDQ640407zbMATH OpenFDO

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)

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

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)