dc.creator | Hernando, Carmen | |
dc.creator | Mora, Mercè | |
dc.creator | Pelayo, Ignacio M. | |
dc.creator | Alcón, Liliana Graciela | |
dc.creator | Gutiérrez, Marisa | |
dc.date | 2018 | |
dc.date | 2021-09-24T16:26:43Z | |
dc.date.accessioned | 2023-07-15T03:11:27Z | |
dc.date.available | 2023-07-15T03:11:27Z | |
dc.identifier | http://sedici.unlp.edu.ar/handle/10915/125581 | |
dc.identifier | issn:1571-0653 | |
dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/7464780 | |
dc.description | A k–coloring of a graph G = ( V , E ) is a k-partition II = { S 1 , … , S k } of V into independent sets, called colors. A k-coloring is called neighbor-locating if for every pair of vertices u, v belonging to the same color S i , the set of colors of the neighborhood of u is different from the set of colors of the neighborhood of v. The neighbor-locating chromatic number, χ NL (G) , is the minimum cardinality of a neighbor-locating coloring of G. In this paper, we examine the neighbor-locating chromatic number for various graph operations: the join, the disjoint union and Cartesian product. We also characterize all connected graphs of order n ≥ 3 with neighbor-locating chromatic number equal either to n or to n − 1 and determine the neighbor-locating chromatic number of split graphs. | |
dc.description | Facultad de Ciencias Exactas | |
dc.format | application/pdf | |
dc.format | 131-136 | |
dc.language | en | |
dc.rights | http://creativecommons.org/licenses/by-nc-sa/4.0/ | |
dc.rights | Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) | |
dc.subject | Matemática | |
dc.subject | Coloring | |
dc.subject | Location | |
dc.subject | Neighbor-location | |
dc.subject | Complete multipartite graph | |
dc.subject | Join graph | |
dc.subject | Split graph | |
dc.subject | Disjoint union | |
dc.subject | Cartesian product | |
dc.title | Neighbor-locating coloring: graph operations and extremal cardinalities | |
dc.type | Articulo | |
dc.type | Preprint | |