Graph limits and hereditary properties |
| |
Institution: | Department of Mathematics, Uppsala University, PO Box 480, SE-751 06 Uppsala, Sweden;Eötvös Loránd University, Budapest, Hungary;Charles University, Prague, Czech Republic;CWI, Amsterdam, Netherlands |
| |
Abstract: | We give a survey of some general results on graph limits associated to hereditary classes of graphs. As examples, we consider some classes defined 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. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|