A note on local coloring of graphs

DOI10.1016/j.ipl.2014.09.032zbMath1304.05049OpenAlexW2088043300MaRDI QIDQ477670

Zepeng Li, Zehui Shao, Jin Xu, En-Qiang Zhu

Publication date: 9 December 2014

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2014.09.032

zbMATH Keywords

chromatic numberlocal chromatic numberlocal \(k\)-coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (3)

NP-completeness of local colorings of graphs ⋮ On the complexity of graph coloring with additional local conditions ⋮ Local edge coloring of graphs

Cites Work

• Local coloring of Kneser graphs
• NP-completeness of local colorings of graphs
• A generalization of Kneser's conjecture
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A note on local coloring of graphs