On Integer Cordial Labeling of Some Families of Graphs
Abstract
An integer cordial labeling of a graph $G(p,q)$ is an injective map $f:V\rightarrow [-\frac{p}{2}...\frac{p}{2}]^*$ or $[-\lfloor{\frac{p}{2}\rfloor}...\lfloor{\frac{p}{2}\rfloor}]$ as $p$ is even or odd, which induces an edge labeling $f^*: E \rightarrow \{0,1\}$ defined by $f^*(uv)=$
$\begin{cases}
1, f(u)+f(v)\geq 0\\
0,\hspace{0.1 cm}\text{otherwise}
\end{cases}$ such that the number of edges labelled with 1 and the number of edges labelled with 0 differ at most by 1. If a graph has integer cordial labeling, then it is called integer cordial graph. In this paper, we have proved that the Banana tree, $K_{1,n} \ast K_{1,m}$, Olive tree, Jewel graph, Jahangir graph, Crown graph admits integer cordial labeling.
Keywords
Full Text:
PDFReferences
I. Cahit, ``Cordial graphs, A weaker version of graceful and harmonious graphs." Ars Combinatoria,(1987): Vol 23, 201 – 207.
Gao, W., A. S. I. M. A. Asghar, and W. A. Q. A. S. Nazeer. ``Computing degree-based topological indices of Jahangir graph." Engineering and Applied Science Letters (2018): 16-22.
F. Harary, Graph theory, Addison Wesley, Reading, Massachusetts, 1972.
Lokesha, V., R. Shruti, and A. Sinan Cevik. ``M-Polynomial of Subdivision and complementary Graphs of Banana Tree Graph." J. Int. Math. Virtual Inst (2020): 157-182.
Lourdusamy, A., and F. Patrick. ``Sum divisor cordial graphs." Proyecciones (Antofagasta) (2016): 119-136.
Marykutty, P. T., and K. A. Germina. ``Open distance pattern edge coloring of a graph." Annals of Pure and Applied Mathematics, (2014): 191-198.
T. Nicholas and P.Maya.`` Some results on integer cordial graph." Journal of Progressive Research in Mathematics (JPRM), (2016): Vol 8, Issue 1,1183-1194.
Surya, S. Sarah, Sharmila Mary Arul, and Lian Mathew. ``Integer Cordial Labeling for Certain Families of Graphs." Advances in Mathematics: Scientific Journal (2020), no.9, 7483–7489.
DOI: http://dx.doi.org/10.23755/rm.v42i0.709
Refbacks
- There are currently no refbacks.
Copyright (c) 2022 S Sarah Surya, Lian Mathew, Alan Thomas
This work is licensed under a Creative Commons Attribution 4.0 International License.
Ratio Mathematica - Journal of Mathematics, Statistics, and Applications. ISSN 1592-7415; e-ISSN 2282-8214.