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 …
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
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 …
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
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 …
distinguished by the colors of their respective neighbors, that is, the sets of colors of their …
The neighbor-locating-chromatic number of pseudotrees
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 …
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 …
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 …
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 …
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
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 …
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 …
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 …
independent set and take same color. A k-coloring π={S1,···, Sk} of V (G) is a neighbor …