A note on generalized chromatic number and generalized girth

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

Erdős proved that there are graphs with arbitrarily large girth and chromatic number. We study the extension of this for generalized chromatic numbers.
6 pages

Keywords

Combinatorics, 05C15, 05C65, 05C80

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/77140

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/9807044
 http://arxiv.org/abs/math/9807044

Collections

arXiv