Exploring Sum Divisor Cordial Labeling Techniques across Various Graph Structures

U.M. Prajapati¹ , P.A. Patel²

Section:Research Paper, Product Type: Journal-Paper
Vol.11 , Issue.3 , pp.86-91, Jun-2024

Online published on Jun 30, 2024

Copyright © U.M. Prajapati, P.A. Patel . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
 

View this paper at   Google Scholar | DPI Digital Library

XML View     PDF Download

How to Cite this Paper

Abstract :
This study explores the probability of various graphs being identified as sum divisor cordial graphs. The graphs examined include the Holiday star graph , Christmas star graph , Lilly graph , Eight sprocket graph , Torch graph , Arm crown and graph created by attaching cycle at each outer vertex of circular ladder graph . The results indicate that applying sum divisor cordial labeling demonstrates that these graphs possess the characteristics of sum divisor cordial graphs.

Key-Words / Index Term :
Cordial Labeling; Cordial Graphs; Divisor Cordial Labeling; Divisor Cordial Graphs; Sum Divisor Cordial Labeling; Sum Divisor Cordial Graphs.

References :
[1] F. Harary, “Graph Theory”, Addition-Wesley, Reading, Mass, Vol.4, Issue.4, pp.103-110, 1972.
[2] J. A. Gallian, “A Dynamic Survey of Graph Labeling”, In the Electronic Journal of Combinatorics, 1-644, 2023.
[3] R. Varatharajan, S. Navanaeethakrishnan and K. Nagarajan, “Divisor Cordial Graphs”, International Journal of Mathematical Combinatorics, Vol.4, Issue.4, pp.15-25, 2011.
[4] M. I. Bosmia and K. K. Kanani, “Divisor Cordial Labeling in the Context of Graph Operationson Bistar”, Global Journal of Pure and Applied Mathematics, Vol.12, Issue.3, pp.2605-2618, 2016.
[5] U. M. Prajapati and P. A. Patel, “Divisor Cordial Labeling in the Context of Friendship Graph”, 5th Edition, Journal of Xidian University, Vol.14, Issue.5, pp.167-177, 2020.
[6] A. Lourdusamy and F. Patrick, “Sum Divisor Cordial Graphs”, Proyecciones J. of Math, Vol.35, Issue.10, pp.119-136, 2016.
[7] A. H. Rokad, “Subtract Divisor Cordial Labeling of Ring Sum of a Graphs”, Research &Reviews, Discrete Mathematical Structures, Vol.6, Issue.3, pp.23-28, 2020.
[8] D. G. Adalja1 and G. V. Ghodasara, “Subtract Divisor Cordial Labeling of Ring Sum of a Graph With Star Graph”, Int. J. of Comp. Sci.and Eng, Vol.6, Issue.6, pp.1567-1573, 2018.
[9] U. M. Prajapti and R. M. Gajjar, “Labeling Techniques of Holiday Star Graph”, International J. of Math Trends and Technology, Vol.49, Issue.6, pp.339-344, 2018.
[10] U. M. Prajapti and R. M. Gajjar, “Some Labeling Techniques of Christmas Star Graph”, International J. of Math and Soft Computing, Vol.8, Issue.2, pp.01-09, 2018.
[11] S. Sripriya and K. Ramachandran, “Total Neighbourhood Prime Labeling of Certain Graphs”, In Journal of Physics: Conference Series, Vol.1377, Issue.1, pp.012037, 2019.
[12] V. J. Kaneria and J. C. Kanani, “Graceful Labeling for Eight Sprocket Graph”, In Recent Advancements in Graph Theory, pp.1-8, 2020.
[13] J. M. Manulang and K. A. Sugeng, “Graceful labeling on torch graph”, Indonesian Journal of Combinatorics, Vol.2, Issue.1, pp.14-19, 2018.
[14] D. B. West, “Introduction to graph theory”, Upper Saddle River: Prentice hall, Vol.2, Issue.2, 2001.