Article ID Journal Published Year Pages File Type
4648509 Discrete Mathematics 2012 7 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,