Edge magic and bimagic harmonious labeling of ladder graphs
DOI:
https://doi.org/10.26637/MJM0801/0035Abstract
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., HarmoniousMathematics Subject Classification:
Mathematics- 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
Published
How to Cite
Issue
Section
License
Copyright (c) 2020 MJM
This work is licensed under a Creative Commons Attribution 4.0 International License.