A note on generalized chromatic number and generalized girth

Authors

Béla Bollobás, University of MemphisFollow
Douglas B. West, University of Illinois Urbana-Champaign

Abstract

Erdos proved that there are graphs with arbitrarily large girth and chromatic number. We study the extension of this for generalized chromatic numbers. © 2000 Elsevier Science B.V. All rights reserved.

Publication Title

Discrete Mathematics

Recommended Citation

Bollobás, B., & West, D. (2000). A note on generalized chromatic number and generalized girth. Discrete Mathematics, 213 (1-3), 29-34. https://doi.org/10.1016/S0012-365X(99)00165-X