On the conjectures of neighbor locating coloring of graphs

DA Mojdeh - Theoretical Computer Science, 2022 - Elsevier
Abstract Let G=(V, E) be a simple graph. Any partition of V (G) to k independent subsets is
called a k-coloring of G. If Π={S 1, S 2,⋯, S k} is a minimum such partition, then k is a …

New bounds and constructions for neighbor-locating colorings of graphs

D Chakraborty, F Foucaud, S Nandi, S Sen… - … on Algorithms and …, 2023 - Springer
A proper k-vertex-coloring of a graph G is a neighbor-locating k-coloring if for each pair of
vertices in the same color class, the sets of colors found in their neighborhoods are different …

The neighbor-locating-chromatic number of trees and unicyclic graphs

LG Alcón, M Gutierrez, C Hernando… - Discussiones …, 2023 - sedici.unlp.edu.ar
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 …

The neighbor-locating-chromatic number of pseudotrees

L Alcon, M Gutierrez, C Hernando, M Mora… - arXiv preprint arXiv …, 2019 - arxiv.org
A $ k $-coloring of a graph $ G $ is a partition of the set of vertices of $ G $ into $ k $
independent sets, which are called colors. A $ k $-coloring is neighbor-locating if any two …

On (k, )-locating colorings of graphs

MA Henning, M Tavakoli - Quaestiones Mathematicae, 2024 - Taylor & Francis
Abstract Let c: V (G)→{1,..., ℓ}=[ℓ] be a proper vertex coloring of G and C (i)={u∈ V (G): c (u)=
i} for i∈[ℓ]. The k-color code rk (v| c) of vertex v is the ordered ℓ-tuple (aG (v, C (1)),..., aG (v …

On locating and neighbor-locating colorings of sparse graphs

D Chakraborty, F Foucaud, S Nandi, S Sen… - Discrete Applied …, 2024 - Elsevier
A proper k-coloring of a graph G is a neighbor-locating k-coloring if for each pair of vertices
in the same color class, the two sets of colors found in their respective neighborhoods are …

[PDF][PDF] Neighbor Locating Coloring on Graphs: Three Products

A Ghanbari, DA Mojdeh - Journal of Combinatorial Mathematics … - combinatorialpress.com
Let G be a simple finite graph. A k-coloring of G is a partition π={S1,···, Sk} of V (G) so that
each Si is an independent set and any vertex in Si takes color i. A k-coloring π={S1,···, Sk} of …

Neighbor-locating coloring: graph operations and extremal cardinalities

C Hernando, M Mora, IM Pelayo, L Alcón… - Electronic Notes in …, 2018 - Elsevier
A k–coloring of a graph G=(V, E) is a k-partition Π={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 …

Locating and neighbor-locating colorings of graphs

DK Supraja - Young Researchers' Forum, 2024 - events.iitbhilai.ac.in
A proper k-vertex-coloring of a graph G is a neighbor-locating k-coloring if for each pair of
vertices in the same color class, the sets of colors found in their neighborhoods are different …

NEIGHBOR LOCATING COLORING ON THE PRODUCT OF GRAPHS

DA Mojdeh, A Ghanbari - gcgt.ug.edu.pl
Let G be a graph. A k-coloring of G is a partition π={S1,···, Sk} of V (G) so that each Si are
independent set and take same color. A k-coloring π={S1,···, Sk} of V (G) is a neighbor …