A note on generalized chromatic number and generalized girth

1998/07/09 by Béla Bollobás, Douglas B. West, Bollobás, Béla +1
Computer Science · Mathematics · #05C15 #05C65 #05C80 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory #math.CO #msc:05C15 #msc:05C65 #msc:05C80

paper · pdf · doi:10.48550/arxiv.math/9807044

6 pages

arxiv created 1998/07/09 · openalex publication_date 1998/07/09 · arxiv updated 2009/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Related

• Geometric graphs with exponential chromatic number and arbitrary girth
• A note on circular chromatic number of graphs with large girth and similar problems
• Graphs of large girth
• Two results on the digraph chromatic number
• b-coloring graphs with large girth