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: | HAL |
Subject: | Induced | subgraph | decomposition |
Saved in:
freely available