On graphs that do not contain a subdivision of the complete graph on four vertices as an induced subgraph

Benjamin Lévèque (), Frédéric Maffray () and Nicolas Trotignon
Additional contact information
Benjamin Lévèque: G-SCOP
Frédéric Maffray: G-SCOP
Nicolas Trotignon: Centre d'Economie de la Sorbonne

Documents de travail du Centre d'Economie de la Sorbonne from Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne

Abstract: We prove a decomposition theorem for graphs that do not contain a subdivision of the complete graph on four vertices as an induced subgraph

Keywords: Induced; subgraph; decomposition (search for similar items in EconPapers)
Pages: 21 pages
Date: 2007-10
References: Add references at CitEc
Citations:

Downloads: (external link)
https://shs.hal.science/halshs-00180961 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:mse:cesdoc:b07051

Access Statistics for this paper

More papers in Documents de travail du Centre d'Economie de la Sorbonne from Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne Contact information at EDIRC.
Bibliographic data for series maintained by Lucie Label ().