Lucky and Proper Lucky Labeling of Quadrilateral Snake Graphs

Abstract

The labeling is said to be lucky labeling of the graph if the vertices of the graph are labeled by natural number with satisfying the condition that sum of labels over the adjacent of the vertices in the graph are not equal and if vertices are isolated vertex then the sum of the vertex is zero. The least natural number which labelled the graph is the lucky number. The Lucky Number of graph G is denoted by η(G). The labeling defined as proper labeling if the vertices of the graph are labeled by natural number with fulfilling the condition that label of adjacent vertices is not the same. The labeling is defined as proper lucky labeling if labeling is proper and also lucky. The proper lucky number of graph G is denoted by η p (G). Here we obtain a lucky number and proper lucky number for family of quadrilateral snake graph such as quadrilateral snake graph, double quadrilateral snake graph, alternate quadrilateral snake graph and double alternate quadrilateral snake graph.

Generalizing TCCD-Number For Power Graph Of Some Graphs

“…Web graph is formed by attaching P 2 to the vertices of outer cycle of closed helm graph (5) . Every pair of adjacent vertices of a path is replaced by C 4 is called Quadrilateral snake and a triangular snake is which every adjacent vertices are replaced by C 3 (7) . The edge of a path {v n v n+1 : n ≡ 1(mod 2)} is occupied by a triangle is alternate triangular snake.…”

Proper d-Lucky Labeling of Corona Products of Certain Graphs

“…A lot of research work is under progress in the area of graph labeling and in its variants. Lucky and Proper Lucky Labeling of Quadrilateral Snake Graphs were studied by T. V. Sateesh Kumar et al (1) . d-Lucky labeling was introduced by Mirka Miller et al (2) .…”

d - Lucky Face Labeling of Polytopes

“…Graph theory has a wide range of applications with numerous research work. In graph labeling our concept has its origin in lucky labeling (1) and proper lucky labeling (2) was its extension. With add on condition it was named as d-lucky labeling (3,4) .…”