Article ID Journal Published Year Pages File Type
4952009 Theoretical Computer Science 2017 9 Pages PDF
Abstract
An embedded graph G=(V,E,F) on the torus is entirely k-colorable if V∪E∪F can be colored with k colors such that any two adjacent or incident elements receive different colors. In this paper, we prove that every embedded graph G on the torus with maximum degree Δ≥10 is entirely (Δ+2)-colorable.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , , ,