Pell Even Sum Cordial Labeling of Graphs

Christina Mercy, T Tamizh Chelvam

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.

Keywords


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

Full Text:

PDF

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)




DOI: http://dx.doi.org/10.23755/rm.v45i0.1034

Refbacks

  • There are currently no refbacks.


Copyright (c) 2023 Christina Mercy, T Tamizh Chelvam

Creative Commons License
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.