Bounds on the Generalised Acyclic Chromatic Numbers of Bounded Degree Graphs |
| |
| Authors: | Catherine Greenhill Oleg Pikhurko |
| |
| Affiliation: | (1) School of Mathematics, The University of New SouthWales, Sydney, NSW, 2052, Australia;(2) Department of Mathematical Sciences, Carnegie Mellon University, Pittsburgh, PA 15213-3890, USA |
| |
| Abstract: | We give upper bounds for the generalised acyclic chromatic number and generalised acyclic edge chromatic number of graphs with maximum degree d, as a function of d. We also produce examples of graphs where these bounds are of the correct order. Part of this work supported by an Australian Research Council Postdoctoral Fellowship |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
