Planar graphs without adjacent cycles of length at most seven are 3-colorable
Résumé
We prove that every planar graph in which no $i$-cycle is adjacent to a $j$-cycle whenever $3\leq i\leq j\leq 7$ is 3-colorable and pose some related problems on the 3-colorability of planar graphs.
Domaines
Mathématique discrète [cs.DM]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...