On coloring graphs with locally small chromatic number

DOI10.1007/BF02579219zbMATH Open0554.05024OpenAlexW2022925674MaRDI QIDQ759761FDOQ759761

Authors: H. A. Kiersteadi, William T. Trotter, Endre Szemerédi 

Publication date: 1984

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02579219

Recommendations

• Local and global colorability of graphs
• Coloring graphs with locally few colors
• On graphs with small subgraphs of large chromatic number
• On circuits and subgraphs of chromatic graphs
• scientific article; zbMATH DE number 3251276

zbMATH Keywords

chromatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Title not available (Why is that?)

Cited In (17)

• Locally restricted colorings
• Two results on the digraph chromatic number
• Coloring \(k\)-colorable graphs using smaller palettes
• Title not available (Why is that?)
• On the chromatic number of the Erdős-Rényi orthogonal polarity graph
• Coloring graphs with locally few colors
• Title not available (Why is that?)
• Local and global colorability of graphs
• Subgraphs of Kneser graphs with large girth and large chromatic number
• On constructive methods in the theory of colour-critical graphs
• On the minimal number of edges in color-critical graphs
• The chromatic profile of locally bipartite graphs
• Small odd cycles in 4-chromatic graphs
• On graphs with a large chromatic number that contain no small odd cycles
• 4-chromatic graphs with large odd girth
• Locally identifying coloring of graphs with few P4s
• On circuits and subgraphs of chromatic graphs

This page was built for publication: On coloring graphs with locally small chromatic number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q759761)