Geodesic
The neighbor-locating-chromatic number of trees and unicyclic graphs
Discussiones Mathematicae. Graph Theory, Tome 43 (2023) no. 3, pp. 659-675

Voir la notice de l'article provenant de la source Library of Science

A k-coloring of a graph is neighbor-locating if any two vertices with the same color can be distinguished by the colors of their respective neighbors, that is, the sets of colors of their neighborhoods are different. The neighbor-locating chromatic number χ_NL(G) is the minimum k such that a neighbor-locating k-coloring of G exists. In this paper, we give upper and lower bounds on the neighbor-locating chromatic number in terms of the order and the degree of the vertices for unicyclic graphs and trees. We also obtain tight upper bounds on the order of trees and unicyclic graphs in terms of the neighbor-locating chromatic number. Further partial results for trees are also established.
Keywords: coloring, location, neighbor-locating coloring, unicyclic graph, tree 
@article{DMGT_2023_43_3_a4,
     author = {Alcon, Liliana and Gutierrez, Marisa and Hernando, Carmen and Mora, Merc\'e and Pelayo, Ignacio},
     title = {The neighbor-locating-chromatic number of trees and unicyclic graphs},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {659--675},
     publisher = {mathdoc},
     volume = {43},
     number = {3},
     year = {2023},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2023_43_3_a4/}
}
TY  - JOUR
AU  - Alcon, Liliana
AU  - Gutierrez, Marisa
AU  - Hernando, Carmen
AU  - Mora, Mercé
AU  - Pelayo, Ignacio
TI  - The neighbor-locating-chromatic number of trees and unicyclic graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2023
SP  - 659
EP  - 675
VL  - 43
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2023_43_3_a4/
LA  - en
ID  - DMGT_2023_43_3_a4
ER  - 
%0 Journal Article
%A Alcon, Liliana
%A Gutierrez, Marisa
%A Hernando, Carmen
%A Mora, Mercé
%A Pelayo, Ignacio
%T The neighbor-locating-chromatic number of trees and unicyclic graphs
%J Discussiones Mathematicae. Graph Theory
%D 2023
%P 659-675
%V 43
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2023_43_3_a4/
%G en
%F DMGT_2023_43_3_a4
Alcon, Liliana; Gutierrez, Marisa; Hernando, Carmen; Mora, Mercé; Pelayo, Ignacio. The neighbor-locating-chromatic number of trees and unicyclic graphs. Discussiones Mathematicae. Graph Theory, Tome 43 (2023) no. 3, pp. 659-675. http://geodesic.mathdoc.fr/item/DMGT_2023_43_3_a4/