Let c be a proper k-coloring of a connected graph G. Let Π = {S1, S2, . . . , Sk} be the induced partition of V (G) by c, where Si is the partition class having all vertices with color i. The color code cΠ(v) of vertex v is the ordered k-tuple (d(v, S1), d(v, S2), . . . , d(v, Sk)), where d(v, Si) = min{d(v, x)|x ∈ Si}, for 1 ≤ i ≤ k. If all vertices of G have distinct color codes, then c is ca...

Let f be a proper k-coloring of a connected graph G and Π = (V1, V2, . . . , Vk) be an ordered partition of V (G) into the resulting color classes. For a vertex v of G, the color code of v with respect to Π is defined to be the ordered k-tuple cΠ(v) = (d(v, V1), d(v, V2), . . . , d(v, Vk)), where d(v, Vi) = min{d(v, x) : x ∈ Vi}, 1 ≤ i ≤ k. If distinct vertices have distinct color codes, then f...

............................................................................................................................................ 2 ACKNOWLEDGEMENTS ....................................................................................................................... 4 CONTENTS .............................................................................................................

let g be a (p, q) graph. let f : v (g) → {1, 2, . . . , k} be a map. for each edge uv, assign the label gcd (f(u), f(v)). f is called k-prime cordial labeling of g if |vf (i) − vf (j)| ≤ 1, i, j ∈ {1, 2, . . . , k} and |ef (0) − ef (1)| ≤ 1 where vf (x) denotes the number of vertices labeled with x, ef (1) and ef (0) respectively denote the number of edges labeled with 1 and not labeled with 1....

Identifying and locating-dominating codes have been studied widely in circulant graphs of type Cn(1, 2, 3, . . . , r) over the recent years. In 2013, Ghebleh and Niepel studied locatingdominating and identifying codes in the circulant graphs Cn(1, d) for d = 3 and proposed as an open question the case of d > 3. In this paper we study identifying, locating-dominating and self-identifying codes i...

Locating-dominating sets and identifying codes are two closely related notions in the area of separating systems. Roughly speaking, they consist in a dominating set of a graph such that every vertex is uniquely identified by its neighbourhood within the dominating set. In this paper, we study the size of a smallest locating-dominating set or identifying code for graphs of girth at least 5 and o...

Locating the rainbow connection number of graphs is a new mathematical concept that combines concepts vertex coloring and partition dimension. In this research, we determine lower upper bounds locating graph provide characterization with equal to its restrict graph. We also found trees regular bipartite graphs. The method used in study deductive begins literature related relevant previous resea...