Pell Even Sum Cordial Labeling of Graphs

Authors

  • Christina Mercy Department of Mathematics, Manonmaniam Sundaranar University, Tirunelveli-627 012, Tamilnadu, India. e-mail: mercyudhayan@gmail.com
  • T Tamizh Chelvam CSIR Emeritus Scientist, Department of Mathematics, Manonmaniam Sundaranar University, Tirunelveli-627 012, Tamilnadu, India

DOI:

https://doi.org/10.23755/rm.v45i0.1034

Keywords:

Cordial Labeling, Pell Numbers, Pell Even Sum Cordial Labeling .

Abstract

LetG=(V,E) be a simple graph and let P_i be Pell numbers. For a bijectionf:V\left(G\right)\rightarrow{P_0,\ P_1,\ldots,P_{\left|V\right|-1}}, assign the label 1 for the edge e=uv if f\left(u\right)+f(v) is even and label 0 otherwise. Then f is said to be a Pell even sum cordial labeling of G if \left|e_f(0)-e_f(1)\right|\le1 where e_f(0) and e_f(1) denote the number of edges labeled with 0 and 1 respectively. If any graph admits Pell even sum cordial labeling, it is called Pell even sum cordial graph. In this study, we show that star, comb, bistar, jewel, crown, bipartite graph K_{m,m},\ flower graph, helm, wheel, triangular book, K_2+mK_1 are Pell even sum cordial.

References

Ayudainayaki R, Selvam B, Harmonious and Pell Labeling for Some Extended duplicate graph, International Journal of Scientific Research in Mathematical and Statistical Sciences, 5(2)(2018), 152-156.

Cahit I, Cordial Graphs: A Weaker Version of Graceful and Harmonious Graphs, Ars Combinatoria, 23(1987),201-207.

Celine Mary V, Suresh D, Thirusangu K, Some Graph Labeling on the Inflation of Alternate Triangular Snake Graph of Odd Length, International Journal of Mathematics Trends and Technology – Special Issue, NCCFQET, May 2018, 134-139.

Gallian J A, A Dynamic Survey on Graph Labelings, Electronic Journal of Combinatorics, 24, #DS6(2021), 1-576.

Harary F, Graph Theory, Addison Wesley Publishing Company Inc, USA(1969).

Indira P, Selvam B, Thirusangu K, Pell Labeling and Mean Square Sum labeling for the Extended Duplicate Graph of Quadrilateral Snake, Advances and Applications in Mathematical Sciences, 20(9) (2021), 1709-1718.

Muthuramakrishnan D, Sutha S, Some Pell Graceful Graphs, International Journal of Scientific Research and Review, 8(7) (2019), 255-262.

Muthuramakrishnan D, Sutha S, Pell Graceful Labeling of Graphs, Malaya Journal of Mathematik, 7(3) (2019), 508-512.

Muthuramakrishnan D, Sutha S, Some Pell Square Graceful Graphs, Compliance Engineering Journal, 10(10) (2019), 99-117.

Sharon Philomena, Thirusangu K, 3-Total Product Cordial and Pell Labeling on Tree , International Journal of Pure and Applied Mathematics, 101(5) (2015), 747-752.

Shiama J, Pell Labeling for Some Graphs, Asian Journal of Current Engineering and Maths, Volume 2(2013), 267-272.

Sriram S, Govindarajan R, Thirusangu K, Pell Labeling of Square of Path graph, International Journal of Engineering and Advanced Technology, 9(1S3) (2019)

Downloads

Published

2023-01-30