Edge magic and bimagic harmonious labeling of ladder graphs

DOI:

https://doi.org/10.26637/MJM0801/0035

Abstract

A graph $G=(V, E)$ with $p$ vertices and $q$ edges is said to be edge magic harmonious if there exists a bijection $f: V \cup E \rightarrow\{1,2,3, \ldots, p+q\}$ such that for each edge $x y$ in $E(G)$, the value of $[(f(x)+f(y))(\bmod q)+f(x y)]$ is equal to the constant $k$, called magic constant. A bijection $f: V \cup E \rightarrow\{1,2,3, \ldots, p+q\}$ is called an edge bimagic harmonious labeling if $[(f(x)+f(y))(\bmod q)+f(x y)]=k_1$ or $k_2$ for each edge $x y$ in $E(G)$, where $k_1$ and $k_2$ are two distinct magic constants. A graph $\mathrm{G}$ is said to be edge bimagic harmonious, if it admits an edge bimagic harmonious labeling. Here we prove that the ladder, double ladder are edge bimagic harmonious graphs and circular ladder, triangular ladder are edge magic and bimagic harmonious graphs.

Keywords:

Graph, Bijection, Ladder, Circular ladder, Triangular ladder, Double ladder., Harmonious

Mathematics Subject Classification:

Mathematics
  • M. Regees Department of Mathematics, Malankara Catholic College, Mariagiri-629153, Tamil Nadu, India.
  • L. Merrit Anisha Research Scholar, Department of Mathematics, St.Jude’s College, Thoothoor-629176, Tamil Nadu, India.
  • T. Nicholas Department of Mathematics, St. Jude’s College, Thoothoor-629176, Tamil Nadu, India.
  • Pages: 206-215
  • Date Published: 01-01-2020
  • Vol. 8 No. 01 (2020): Malaya Journal of Matematik (MJM)

J. Baskar Babujee, On edge bimagic labeling, Journal of Combinatorics Information & System Sciences, 28(1 4)(2004), 239-244.

Dushyant Tanna, Harmonious labeling of certain graphs, International Journal of Advanced Engineering Research and Studies, (2013), 46-68.

H. Enomoto, Anna S. Llado, Tomoki Nakamigawa and Gerhard Ringel, On Super Edge Magic Graphs, SUT Journal of Mathematics, 34(1998), 105-109.

R.L. Graham and N.J.A.Sloane, On additive bases and harmonious graphs, SIAM Journal on Algebraic and Discrete Methods, 1(1980), 382-404.

C. Jayasekran and J. Little Flower, On edge trimagic labeling of umbrella, dumb bell, and circular ladder graphs, Annals of Pure and Applied Mathematics, 13(1)(2017), $73-87$

C. Jayasekran and M. Regees and C. Davidraj, Edge trimagic labeling of some graphs, International Journal for Combinatorial Graph Theory and Applications, $6(2)(2013), 175-186$[7] Joseph A. Gallian, A dynamic survey of graph labeling of some graphs, The Electronic Journal of Combinatorics, (2018), #DS6.

A. Kotzig and A. Rosa, Magic Valuations of finite graphs, Canad. Math. Bull., 13(1970), 415-416.

J. Sedlacek, Theory of Graphs and its Applications, Proc. Symposium Smolience, (1963), 163-167.

  • NA

Metrics

Metrics Loading ...

Published

01-01-2020

How to Cite

M. Regees, L. Merrit Anisha, and T. Nicholas. “Edge Magic and Bimagic Harmonious Labeling of Ladder Graphs”. Malaya Journal of Matematik, vol. 8, no. 01, Jan. 2020, pp. 206-15, doi:10.26637/MJM0801/0035.