Hereditary and Monotone Properties of Graphs

Béla Bollobás, Andrew Thomason

Type: Book-Chapter

Publication Date: 2013-01-01

Citations: 104

DOI: https://doi.org/10.1007/978-1-4614-7254-4_6

View Publication

Locations

Springer eBooks - View

Similar Works

Action	Title	Year	Authors
+	Hereditary Properties of Ordered Graphs	2007	József Balogh Béla Bollobás Robert Morris
+	Properties of Graphs	2003	Sriram V. Pemmaraju Steven Skiena
+ PDF Chat	Maximal graphs with respect to hereditary properties	1997	Izak Broere Marietjie Frick Gabriel Semanišin
+	Hereditary and Monotone Properties of Graphs	1997	Béla Bollobás Andrew Thomason
+	Measures on monotone properties of graphs	2002	József Balogh Béla Bollobás David Weinreich
+	Supra-Hereditary Properties of Hypergraphs	2011	B. D. Acharya
+ PDF Chat	Properties of functions with monotone graphs	2013	Michael Hrušák Tamás Mátrai Aleš Nekvinda Václav Vlasák Ondřej Zindulka
+	Hereditary properties of graphs: Asymptotic enumeration, global structure, and colouring	1998
+	Properties of Monotone Connected Sets	2021	Игорь Германович Царьков
+	Distance-hereditary graphs are clique-perfect	2005	Chuan-Min Lee Maw‐Shang Chang
+	Distance-hereditary graphs are clique-perfect	2006	LeeChuan-Min ChangMaw-Shang
+ PDF Chat	Hereditary properties of hypergraphs	2008	R. Dotson Brendan Nagle
+	A characterization and hereditary properties for partition graphs	1993	K Mcavaney Jack M. Robertson Duane W. DeTemple
+ PDF Chat	Maximal Hypergraphs with Respect to the Bounded Cost Hereditary Property	2005	Ewa Drgas‐Burchardt Anna Fiedorowicz
+	A family of path properties for graphs	1972	E. L. Wilson Robert L. Hemminger Michael D. Plummer
+	Generating all maximal induced subgraphs for hereditary and connected-hereditary graph properties	2008	Sara Cohen Benny Kimelfeld Yehoshua Sagiv
+	Local properties of graphs	2016	De Wet J. Pieter
+ PDF Chat	Local properties of graphs	1981	Jiří Sedláček
+ PDF Chat	The decomposability of additive hereditary properties of graphs	2000	Izak Broere Michael Dorfling
+	On invariants of hereditary graph properties	2006	Peter Mihók Gabriel Semanišin

Works That Cite This (93)

Action	Title	Year	Authors
+	Induced C5-free graphs of fixed density: counting and homogeneous sets	2011	Julia Böttcher Anusch Taraz Andreas Würfl
+	Some Problems in Algebraic and Extremal Graph Theory.	1995	Edward Dobson
+ PDF Chat	The maximum edit distance from hereditary graph properties	2007	Noga Alon Uri Stav
+ PDF Chat	Almost All String Graphs are Intersection Graphs of Plane Convex Sets	2020	János Pach Bruce Reed Yelena Yuditsky
+ PDF Chat	Forbidding induced even cycles in a graph: Typical structure and counting	2018	Jaehoon Kim Daniela Kühn Deryk Osthus Timothy Townsend
+	Overview of some general results in combinatorial enumeration	2008	Martin Klazar
+	Graph properties, graph limits and entropy	2013	Hamed Hatami Svante Janson Balázs Szegedy
+	A note on counting orientations	2011	Yoshiharu Kohayakawa Guilherme Oliveira Mota Roberto Parente
+	Almost All H-Free Graphs Have the Erdý Property	2010	Martin Loebl Bruce Reed Alex Scott Andrew Thomason
+	Almost All F-Free Graphs Have The Erdös-Hajnal Property	2010	Martin Loebl Bruce Reed Alex Scott Andrew Thomason Stéphan Thomassé

Works Cited by This (24)

Action	Title	Year	Authors
+	The asymptotic structure of H-free graphs.	1991	Hans Jürgen Prömel Angelika Steger
+	Extremal Graph Theory	1978	Béla Bollobás
+	Excluding induced subgraphs II: extremal graphs	1993	Hans Jürgen Prömel Angelika Steger
+	On universality of graphs with uniformly distributed edges	1986	Vojtěch Rödl
+	The structure of hereditary properties and 2-coloured multigraphs	2011	Edward Marchant Andrew Thomason
+	On the Erdös-Stone Theorem	1981	Vašek Chvátal Endre Szemerédi
+	The Structure of Hereditary Properties and Colourings of Random Graphs	2000	Béla Bollobás Andrew Thomason
+	Asymptotic enumeration of partial orders on a finite set	1975	Daniel J. Kleitman Bruce Rothschild
+	Projections of Bodies and Hereditary Properties of Hypergraphs	1995	Béla Bollobás Andrew Thomason
+ PDF Chat	𝐾_{𝑙+1}-free graphs: asymptotic structure and a 0-1 law	1987	Ph. G. Kolaitis Hans Jürgen Prömel Bruce Rothschild