5-choosability of graphs with 2 crossings - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2011

5-choosability of graphs with 2 crossings

Abstract

We show that every graph with two crossings is 5-choosable. We also prove that every graph which can be made planar by removing one edge is 5-choosable.
Nous montrons que tout graphe ayant deux croisements est 5-choisissable. Nous prouvons également que tout graphe qui peut être rendu planaire par la suppression d'une arête est 5- choisissable.
Fichier principal
Vignette du fichier
RR-7618.pdf (226.2 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00593426 , version 1 (21-05-2011)

Identifiers

  • HAL Id : inria-00593426 , version 1

Cite

Victor Campos, Frédéric Havet. 5-choosability of graphs with 2 crossings. [Research Report] RR-7618, INRIA. 2011, pp.22. ⟨inria-00593426⟩
118 View
85 Download

Share

Gmail Facebook X LinkedIn More