drsatyaprakash.singh@rsmams.org
Back to rsmams.org About SEAJMAMS For Authors Submit a Paper Contact Us
Research Article

DIVISOR CORDIAL LABELING FOR SOME SNAKES AND DEGREE SPLITTING RELATED GRAPHS

C
C. M. Barasara Department of Mathematics, Hemchandracharya North Gujarat University, Patan - 384265, Gujarat, INDIA
Y
Y. B. Thakkar Department of Mathematics, Hemchandracharya North Gujarat University, Patan - 384265, Gujarat, INDIA
Volume 19, Issue 1 Pages 211-224 April 30, 2023 543 downloads
Article overview

Abstract

For a graph $G = (V(G), E(G))$, the vertex labeling function is defined as a bijection $f:V(G)\rightarrow \lbrace 1, 2, \ldots, |V(G)| \rbrace$ such that an edge $uv$ is assigned the label 1 if one $f(u)$ or $f(v)$ divides the other and 0 otherwise. $f$ is called {divisor cordial labeling} of graph $G$ if the number of edges labeled with 0 and the number of edges labeled with 1 differ by at most 1. In 2011, Varatharajan {\it et al.} [24] have introduced divisor cordial labeling as a variant of cordial labeling. In this paper, we study divisor cordial labeling for triangular snake and quadrilateral snake. Moreover, we investigate divisor cordial labeling for the degree splitting graph of path, shell, cycle with one chord, crown and comb graph.

Keywords and Phrases

Graph LabelingCordial LabelingDivisor Cordial LabelingSnake GraphDegree Splitting graph.

AMS Subject Classification

05C78, 05C76, 05C38.

Reference information

How to Cite

C. M. Barasara, Y. B. Thakkar (2023). DIVISOR CORDIAL LABELING FOR SOME SNAKES AND DEGREE SPLITTING RELATED GRAPHS. South East Asian Journal of Mathematics and Mathematical Sciences, 19(1), 211-224.
Back to this issue
Copied