A note on generalized chromatic number and generalized girth

Béla Bollobás, Douglas B. West

Published: 1998-07-09

Comments: 6 pages

Note:

Publication:

chromatic number graph

# BIB PDF ARXIV

Abstract

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

arXiv++ Combinatorics

A note on generalized chromatic number and generalized girth

Abstract

BibTeX