Title of article :
DIVISOR CORDIAL LABELING IN THE CONTEXT OF JOIN an‎d BARYCENTRIC SUBDIVISION
Author/Authors :
BOSMIA, M I Government Engineering College - Gandhinagar - Gujarat, India , KANANI, K K Government Engineering College - Rajkot - Gujarat, India
Pages :
9
From page :
237
To page :
245
Abstract :
A divisor cordial labeling of a graph G with vertex set V (G) is a bijection f from V (G) to {1, 2, . . . , |V (G)|} such that an edge e = uv is assigned the label 1 if f(u)|f(v) or f(v)|f(u) and the label 0 otherwise, then |ef (0) − ef (1)| ≤ 1. A graph which admits divisor cordial labeling is called a divisor cordial graph. In this paper we prove that the graphs ACn + K1, Sn i=1 Cmi + K1, Pm ∪ Sn i=1 Cmi + K1 and K1,m ∪ Sn i=1 Cmi +K1 are divisor cordial graphs. In addition to this we prove that the barycentric subdivision of complete bipartite graphs K2,n and K3,n admit divisor cordial labeling.
Keywords :
Divisor Cordial Labeling , Join , Barycentric Subdivision
Journal title :
Turkish World Mathematical Society Journal of Applied and Engineering Mathematics
Serial Year :
2019
Full Text URL :
Record number :
2584525
Link To Document :
بازگشت