A note on local coloring of graphs

DOI10.1016/J.IPL.2014.09.032zbMATH Open1304.05049OpenAlexW2088043300MaRDI QIDQ477670FDOQ477670

Authors: Zepeng Li, Zehui Shao, Jin Xu, Enqiang 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

Recommendations

• scientific article; zbMATH DE number 2077673
• Locally rainbow graphs
• \(k\)-local colorings of graphs
• Local colorings of graphs with special properties
• scientific article; zbMATH DE number 2188610

zbMATH Keywords

chromatic numberlocal chromatic numberlocal \(k\)-coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Graph theory
• Local coloring of Kneser graphs
• NP-completeness of local colorings of graphs
• On the local colorings of graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• A generalization of Kneser's conjecture

Cited In (26)

• Locality of not-so-weak coloring
• Local edge coloring of graphs
• Local coloring for the Mycielskian of a graph
• Three edge-coloring conjectures
• Local edge colorings that are global
• Local chromatic number, Ky Fan's theorem, and circular colorings
• Local coloring of Kneser graphs
• Generalized local colorings of graphs
• Local colourings of Cartesian product graphs
• Local coloring: new observations and new reductions
• Colorful flowers
• Local colorings of graphs with special properties
• Locally rainbow graphs
• \(k\)-local colorings of graphs
• The existence and uniqueness theorems associated with local transformations of graphs for the \(k\)-colorability problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• On locally identifying coloring of graphs
• The local nature of \(\Delta\)-coloring and its algorithmic applications
• The chromatic profile of locally bipartite graphs
• On the complexity of graph coloring with additional local conditions
• \(k\)-local colouring of friendship graphs
• Local coloring of self complementary graphs
• NP-completeness of local colorings of graphs
• On the local colorings of graphs
• ON k-LOCAL AND k-MEAN COLORINGS OF GRAPHS AND HYPERGRAPHS

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

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