Locally planar toroidal graphs are $5$-colorable
| Autor: | Albertson, Michael O., Stromquist, Walter R. |
|---|---|
| Zdroj: | Proceedings of the American Mathematical Society; 1982, Vol. 84 Issue: 3 p449-457, 9p |
| Abstrakt: | If a graph can be embedded in a torus in such a way that all noncontractible cycles have length at least 8, then its vertices may be $ 5$-colorability. |
| Databáze: | Supplemental Index |
| Externí odkaz: |
|