On graphs that do not contain a subdivision of the complete graph on four vertices as an induced subgraph - HAL Accéder directement au contenu
Autre publication scientifique Documents de travail du Centre d'Économie de la Sorbonne Année : 2007

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

Résumé

We prove a decomposition theorem for graphs that do not contain a subdivision of the complete graph on four vertices as an induced subgraph.
Nous donnons un théorème de décomposition pour les graphes ne contenant pas de subdivision du graphe complet sur quatre sommets en tant que sous-graphe induit.
Fichier principal
Vignette du fichier
B07051.pdf ( 382.2 Ko ) Télécharger
Origine : Fichiers produits par l'(les) auteur(s)
Licence : Paternité - CC BY 4.0
Loading...

Dates et versions

halshs-00180961, version 1 (22-10-2007)

Licence

Paternité - CC BY 4.0

Identifiants

  • HAL Id : halshs-00180961 , version 1

Citer

Benjamin Lévêque, Frédéric Maffray, Nicolas Trotignon. On graphs that do not contain a subdivision of the complete graph on four vertices as an induced subgraph. 2007. ⟨halshs-00180961⟩
198 Consultations
139 Téléchargements
Dernière date de mise à jour le 20/04/2024
comment ces indicateurs sont-ils produits

Partager

Gmail Facebook Twitter LinkedIn Plus