Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

13

EJC
2016

favoriteEmaildiscussreport

53views Information Technology» more EJC 2016»

Graph limits and hereditary properties

8 years 24 days ago

Graph limits and hereditary properties

Download www2.math.uu.se

We give a survey of some general results on graph limits associated to hereditary classes of graphs. As examples, we consider some classes deﬁned by forbidden subgraphs and some classes of intersection graphs, including triangle-free graphs, chordal graphs, cographs, interval graphs, unit interval graphs, threshold graphs, and line graphs.

Svante Janson

Real-time Traffic

EJC 2016 | Information Technology |

claim paper

Related Content

» Parameterized complexity of the induced subgraph problem in directed graphs

» Testing Hereditary Properties of NonExpanding BoundedDegree Graphs

» Dynamic Distance Hereditary Graphs Using Split Decomposition

» What is the furthest graph from a hereditary property

» The maximum edit distance from hereditary graph properties

» r s tChromatic numbers and hereditary properties of graphs

» Hereditary properties of combinatorial structures Posets and oriented graphs

» The Speed of Hereditary Properties of Graphs

» The structure of almost all graphs in a hereditary property

» k DistanceHereditary Graphs

Post Info
More Details (n/a)

Added	02 Apr 2016
Updated	02 Apr 2016
Type	Journal
Year	2016
Where	EJC
Authors	Svante Janson

Comments (0)