SIGNED SUM CORDIAL LABELING OF GRAPHS
Abstract
The notion of signed product cordial labeling was introduced in 2011 and further studied by several researchers. Inspired by this notion, we define a new concept namely signed sum cordial labeling as follows: A vertex labeling of a graph $G$, $f: V(G) \rightarrow \left\lbrace -1,+1 \right\rbrace $ with induced edge labeling $f^\ast : E(G) \rightarrow \left\lbrace -2,0,+2 \right\rbrace $ defined by $f^\ast (uv) = f(u) + f(v) $ is signed sum cordial labeling if $ | v_f (-1) - v_f (+1)| \leq 1 $ and $| e_{f^\ast} (i)- e_{f^\ast} (j)| \leq 1 $ for $i,j \in \left\lbrace -2,0,+2 \right\rbrace $, where $v_f(-1)$ is the number of vertices labeled with -1, $v_f(+1)$ is the number of vertices labeled with +1, $e_{f^\ast}(-2)$ is the number of edges labeled with -2, $e_{f^\ast}(0)$ is the number of edges labeled with 0 and $ e_{f^\ast}(+2)$ is the number of edges labeled with +2. A graph G is signed sum cordial if it admits signed sum cordial labeling. In this paper, we investigate the signed sum cordial behaviour of some standard graphs.
Keywords
References
- Reference 1 Atef Abd El-hay and Aya Rabie, (2022), Signed product cordial labeling of corona product between paths and second power of fan graphs, Italian Journal of Pure and Applied Mathematics, 48, pp. 287-294.
- Reference 2 Cahit, I., (1987), cordial graphs: A weaker version of graceful and harmonious graphs, Ars Combinatoria, 23(3), pp.201-207.
- Reference3 Devaraj, J. and Prem Delphy, P., (2011), On signed cordial graph, International Journal of Mathematical Sciences and Application, 1(3), pp. 1159-1167.
- Reference4 Elrokh, A. and Rabie, A., (2020), The signed product cordial of the sum and union of the fourth power of paths with cycles, South Asian Research Journal of Engineering and Technology, 2(2), pp. 10-16.
- Reference5 Gallian, J. A., (2023), A dynamic survey of graph labeling, The Electronic Journal of Combinatorics, # DS6.
- Reference6 Harary, F., (1972), Graph theory, Addison-Wesley, Reading, Massachusetts.
- Reference7 Harary, F., (1960), On the consistency of certain graph- theoretic axioms, Journal of Mathematical Psychology, 3(2), pp. 151-155.
- Reference8 Jayapal Baskar Babujee and Shobana Loganathan, (2011), On signed product cordial labeling, Scientific Research Journal on Applied Mathematics, 2, pp. 1525-1530.
Details
Primary Language
English
Subjects
Combinatorics and Discrete Mathematics (Excl. Physical Combinatorics)
Journal Section
Research Article
Publication Date
October 1, 2025
Submission Date
October 10, 2024
Acceptance Date
January 26, 2025
Published in Issue
Year 2025 Volume: 15 Number: 10
APA
Daisy, K. J., Paulson, P. P., & Jeyanthi, P. (2025). SIGNED SUM CORDIAL LABELING OF GRAPHS. TWMS Journal of Applied and Engineering Mathematics, 15(10), 2556-2566. https://izlik.org/JA32HK63GC
AMA
1.Daisy KJ, Paulson PP, Jeyanthi P. SIGNED SUM CORDIAL LABELING OF GRAPHS. JAEM. 2025;15(10):2556-2566. https://izlik.org/JA32HK63GC
Chicago
Daisy, K. Jeya, P. Princy Paulson, and P. Jeyanthi. 2025. “SIGNED SUM CORDIAL LABELING OF GRAPHS”. TWMS Journal of Applied and Engineering Mathematics 15 (10): 2556-66. https://izlik.org/JA32HK63GC.
EndNote
Daisy KJ, Paulson PP, Jeyanthi P (October 1, 2025) SIGNED SUM CORDIAL LABELING OF GRAPHS. TWMS Journal of Applied and Engineering Mathematics 15 10 2556–2566.
IEEE
[1]K. J. Daisy, P. P. Paulson, and P. Jeyanthi, “SIGNED SUM CORDIAL LABELING OF GRAPHS”, JAEM, vol. 15, no. 10, pp. 2556–2566, Oct. 2025, [Online]. Available: https://izlik.org/JA32HK63GC
ISNAD
Daisy, K. Jeya - Paulson, P. Princy - Jeyanthi, P. “SIGNED SUM CORDIAL LABELING OF GRAPHS”. TWMS Journal of Applied and Engineering Mathematics 15/10 (October 1, 2025): 2556-2566. https://izlik.org/JA32HK63GC.
JAMA
1.Daisy KJ, Paulson PP, Jeyanthi P. SIGNED SUM CORDIAL LABELING OF GRAPHS. JAEM. 2025;15:2556–2566.
MLA
Daisy, K. Jeya, et al. “SIGNED SUM CORDIAL LABELING OF GRAPHS”. TWMS Journal of Applied and Engineering Mathematics, vol. 15, no. 10, Oct. 2025, pp. 2556-6, https://izlik.org/JA32HK63GC.
Vancouver
1.K. Jeya Daisy, P. Princy Paulson, P. Jeyanthi. SIGNED SUM CORDIAL LABELING OF GRAPHS. JAEM [Internet]. 2025 Oct. 1;15(10):2556-6. Available from: https://izlik.org/JA32HK63GC