Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4952009 | Theoretical Computer Science | 2017 | 9 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Xiaoxue Hu, Ping Wang, Yiqiao Wang, Weifan Wang,