Affiliation:
1. Department of Mathematics, Amrita School of Engineering, Bengaluru, Amrita Vishwa Vidyapeetham, India
2. Laboratory of Information Processing, Faculty of Science Ben M’Sik, University of Hassan II, Casablanca, Morocco and Regional Center for the Professions of Education and Training, Casablanca-Settat, Morocco
Abstract
An L (p 1, p 2, p 3, … , p m )- labeling of a graph G, has the vertices of G assigned with non-negative integers, such that the vertices at distance j should have at least p j as their label difference. If m = 3 and p 1 = 3, p 2 = 2, p 3 = 1, it is called an L (3, 2, 1)-labeling which is widely studied in the literature. In this paper, we define an L (3, 2, 1)-path coloring of G as a labeling g : V (G) → Z + such that between every pair of vertices there exists at least one path P where in the labeling restricted to this path is an L (3, 2, 1)-labeling. Among the labels assigned to any vertex of G under g, the maximum label is called the span of g. The L (3, 2, 1)-connection number of a graph G, denoted by k 3c (G) is defined as the minimum value of span of g taken over all such labelings g. We call graphs with the special property that k 3c (G) = |V (G) | as L (3, 2, 1)-path graceful. In this paper, we obtain k 3c (G) of graphs that possess a Hamiltonian path and carry forward the discussion to certain classes of graphs which do not possess a Hamiltonian path, which is novel to this paper. Although different kinds of labeling are studied in the literature with different mathematical constraints imposed, the idea of showing the existence of a graph with a given number as its minimum labeling number has rarely been addressed. We show that given any positive integer, there always exists an L (3, 2, 1)-path graceful graph with the given integer as its k 3c (G), thus addressing the inverse question. Finally exploiting the fact that there is no gap on the k 3c (G) number line, we give an application of path colorings for secure communication on social networking sites. Efforts to deploy graph coloring in task scheduling, interference-free transmission, etc have been dealt by earlier researchers. In this paper, we deploy the L (3, 2, 1)-path coloring technique defined by us for secure communication in social networks, which has not been dealt with so far.
Subject
Artificial Intelligence,General Engineering,Statistics and Probability
Reference9 articles.
1. Frequency assignment: theory and applications;Hale;Proceedings of the IEEE,1980
2. Generalized vertex labeling with acondition at distance two;Georges;Congr. Number,1995
3. Labeling graphs with a condition atdistance 2;Griggs;SIAM J. Discrete Math.,1992
4. The L (2, 1)-labeling problem on graphs;Chang;SIAM J. Discrete Math.,1996
5. Surjective L (2, 1)-labeling of cyclesand circular-arc graphs;Amanathulla;Journal of Intelligent and FuzzySystems,2018