5-choosability of graphs with 2 crossings
Résumé
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.
Domaines
Mathématique discrète [cs.DM]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...