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_OC - Optimisation Combinatoire - G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production - UJF - Université Joseph Fourier - Grenoble 1 - Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology - INPG - Institut National Polytechnique de Grenoble - CNRS - Centre National de la Recherche Scientifique
Frédéric Maffray: G-SCOP_OC - Optimisation Combinatoire - G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production - UJF - Université Joseph Fourier - Grenoble 1 - Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology - INPG - Institut National Polytechnique de Grenoble - CNRS - Centre National de la Recherche Scientifique
Nicolas Trotignon: CES - Centre d'économie de la Sorbonne - UP1 - Université Paris 1 Panthéon-Sorbonne - CNRS - Centre National de la Recherche Scientifique

Post-Print from HAL

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: decomposition; Induced; subgraph; Sous-graphe; induit; décomposition (search for similar items in EconPapers)
Date: 2007-10
Note: View the original document on HAL open archive server: https://shs.hal.science/halshs-00180961v1
References: View references in EconPapers View complete reference list from CitEc
Citations:

Published in 2007

Downloads: (external link)
https://shs.hal.science/halshs-00180961v1/document (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:hal:journl:halshs-00180961

Access Statistics for this paper

More papers in Post-Print from HAL
Bibliographic data for series maintained by CCSD ().