A note on the speed of hereditary graph properties

zbMATH Open1230.05164MaRDI QIDQ640407FDOQ640407

Victor Zamaraev, Vadim Lozin, Colin Mayhill

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

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

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

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)

Cited In (8)

• 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
• Boundary Properties of Factorial Classes of Graphs
• Implicit representations and factorial properties 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)