An L(4, 3, 2, 1)-labeling of a graph is a function which assigns label to each vertex of the graph such that if two vertices are one, two, three and four distance apart then assigned labels must have a difference of at least 4, 3, 2 and 1 respectively between them. This paper presents L(4, 3, 2, 1)-labeling number for simple graphs such as complete graphs, complete bipartite graphs, stars, paths and cycles. This paper also presents an L(4, 3, 2, 1)-labeling algorithm for paths which is optimal for paths on n_7 vertices.
CITATION STYLE
Atta, S., & Mahapatra, P. R. S. (2015). L(4, 3, 2, 1)-labeling for simple graphs. In Advances in Intelligent Systems and Computing (Vol. 339, pp. 511–518). Springer Verlag. https://doi.org/10.1007/978-81-322-2250-7_50
Mendeley helps you to discover research relevant for your work.