Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648509 | Discrete Mathematics | 2012 | 7 Pages |
Abstract
We prove new upper bounds on the Thue chromatic number of an arbitrary graph and on the facial Thue chromatic number of a plane graph in terms of its maximum degree.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jochen Harant, Stanislav Jendrol’,