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.
Domains
Discrete Mathematics [cs.DM]
Origin : Files produced by the author(s)
Loading...