Structure of W_4 -immersion free graphs - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

Structure of W_4 -immersion free graphs

Résumé

We study the structure of graphs that do not contain the wheel on 5 vertices W 4 as an immersion, and show that these graphs can be constructed via 1, 2, and 3-edge-sums from subcubic graphs and graphs of bounded treewidth.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
wheel-immersion-ICGT.pdf (97.57 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dimitrios Thilikos  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01084005

Soumis le : mercredi 19 novembre 2014-09:00:44

Dernière modification le : mardi 19 novembre 2024-12:47:26

Archivage à long terme le : vendredi 20 février 2015-10:06:48

Télécharger pour visualiser

Dates et versions

hal-01084005 , version 1 (19-11-2014)

Identifiants

  • HAL Id : hal-01084005 , version 1

Citer

Rémy Belmonte, Archontia C. Giannopoulou, Daniel Lokshtanov, Dimitrios M. Thilikos. Structure of W_4 -immersion free graphs. ICGT: International Colloquium on Graph Theory and combinatorics, Jun 2014, Grenoble, France. ⟨hal-01084005⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM TDS-MACS MIPS UNIV-MONTPELLIER
188 Consultations
129 Téléchargements

Partager

More