On graphs that do not contain a subdivision of the complete graph on four vertices as an induced subgraph.
We prove a decomposition theorem for graphs that do not contain a subdivision of the complete graph on four vertices as an induced subgraph.
Year of publication: |
2007-10
|
---|---|
Authors: | Lévêque, Benjamin ; Maffray, Frédéric ; Trotignon, Nicolas |
Institutions: | Centre d'Économie de la Sorbonne, Université Paris 1 (Panthéon-Sorbonne) |
Subject: | Induced | subgraph | decomposition |
Saved in:
freely available
Extent: | application/pdf |
---|---|
Series: | Documents de travail du Centre d'Economie de la Sorbonne. - ISSN 1955-611X. |
Type of publication: | Book / Working Paper |
Language: | English |
Notes: | 21 pages |
Source: |
Persistent link: https://www.econbiz.de/10005670856