Local coloring of Kneser graphs

DOI10.1016/j.disc.2007.11.002zbMath1213.05096OpenAlexW2039829536MaRDI QIDQ998322

Ali Pourmiri, Behnaz Omoomi

Publication date: 28 January 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.11.002

zbMATH Keywords

Kneser graphslocal chromatic numberlocal coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (10)

Dynamic coloring of graphs having no \(K_5\) minor ⋮ Local coloring of self complementary graphs ⋮ NP-completeness of local colorings of graphs ⋮ On the complexity of graph coloring with additional local conditions ⋮ A generalization of Kneser's conjecture ⋮ A note on local coloring of graphs ⋮ A new class of transitive graphs ⋮ Graph coloring with cardinality constraints on the neighborhoods ⋮ Achromatic numbers of Kneser graphs ⋮ Local colourings of Cartesian product graphs

Cites Work

• Kneser's conjecture, chromatic number, and homotopy
• Coloring graphs with locally few colors
• Circular chromatic number of Kneser graphs
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Local coloring of Kneser graphs