5-choosability of graphs with 2 crossings

Victor Campos, Frédéric Havet

Published: 2011-05-13

Note:

Publication:

graph planar

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

5-choosability of graphs with 2 crossings

Abstract

BibTeX