On the locating chromatic number of Kneser graphs
From MaRDI portal
Publication:765319
DOI10.1016/j.dam.2011.07.015zbMath1241.05028arXiv1104.3097MaRDI QIDQ765319
Publication date: 19 March 2012
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1104.3097
05C15: Coloring of graphs and hypergraphs
Related Items
The locating chromatic number for m-shadow of a connected graph, A Bound for the Locating Chromatic Numbers of Trees, New bounds and constructions for neighbor-locating colorings of graphs, Total dominator chromatic number of Kneser graphs, Approximations for certain hyperbolic functions by partial sums of their Taylor series and completely monotonic functions related to gamma function, On the locating chromatic number of certain barbell graphs, Neighbor-locating colorings in graphs, On the conjectures of neighbor locating coloring of graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Kneser's conjecture, chromatic number, and homotopy
- On \(b\)-coloring of the Kneser graphs
- Inequalities for binomial coefficients
- Circular chromatic number of Kneser graphs
- Graphs of order \(n\) with locating-chromatic number \(n-1\)
- The multichromatic numbers of some Kneser graphs
- Conditional resolvability in graphs: a survey
- The partition dimension of a graph
- On the diameter of Kneser graphs
- On Connected Resolving Decompositions in Graphs
- On the Addressing Problem for Loop Switching