The neighbor-locating-chromatic number of pseudotrees

View/Open
Cita com:
hdl:2117/131569
Document typeResearch report
Defense date2019-03-28
Rights accessOpen Access
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 3.0 Spain
Abstract
Ak-coloringof a graphGis a partition of the vertices ofGintokindependent sets,which are calledcolors. Ak-coloring isneighbor-locatingif any two vertices belongingto the same color can be distinguished from each other by the colors of their respectiveneighbors. Theneighbor-locating chromatic number¿NL(G) is the minimum cardinalityof a neighbor-locating coloring ofG.In this paper, we determine the neighbor-locating chromatic number of paths, cycles,fans and wheels. Moreover, a procedure to construct a neighbor-locating coloring ofminimum cardinality for these families of graphs is given. We also obtain tight upperbounds on the order of trees and unicyclic graphs in terms of the neighbor-locatingchromatic number. Further partial results for trees are also established.
CitationHernando, M. [et al.]. "The neighbor-locating-chromatic number of pseudotrees". 2019.
Files | Description | Size | Format | View |
---|---|---|---|---|
XNL in pseudotrees Arxiv.pdf | 376,2Kb | View/Open |