A note on generalized chromatic number and generalized girth

B\'ela Bollob\'as (Univ. of Memphis; Douglas B. West (Univ. of Illinois); Univ. of Cambridge)

arxiv: math/9807044 · v1 · submitted 1998-07-09 · 🧮 math.CO

A note on generalized chromatic number and generalized girth

B\'ela Bollob\'as (Univ. of Memphis , Univ. of Cambridge) , Douglas B. West (Univ. of Illinois) This is my paper

classification 🧮 math.CO

keywords chromaticgeneralizedgirthnumberarbitrarilyextensiongraphslarge

0 comments

read the original abstract

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

This paper has not been read by Pith yet.

A note on generalized chromatic number and generalized girth

discussion (0)