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:
| 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