Reverse Super Edge-Magic Labelings of P_2C_n and W_o (2,n)

Main Article Content

Wasinee Auwerawuttanawong
Ratinan Boonklurb

Abstract

A graph G = (V(G),E(G))  with  |V(G)| = p and |E(G)| = q , is called reverse super edge-magic if there exists a bijection f from V(G)UE(G) onto {1, 2, 3…, p + q} and a constant c^{-1}(f) such that c^{-1}(f) = f(uv)-(f(u)+f(v)) for all uv \in E(G) and f(V(G))={1,2,3,…,p} . This bijection f is called a reverse super edge-magic labeling for G and the minimum of all constants c^{-1}(f) taken over all reverse super edge-magic labeling of G is called the reverse super edge-magic strength of G and denoted by rsems(G). This article constructs reverse super edge-magic labelings for P_2 ? C_n and W_o (2,n) for an odd integer n such that n >= 3  and prove that rsem(P_2 ? C_n) = (3n-1)/2 and (5n-2)/4 <= rsem(W_o (2,n)) <= (5n-1)/2  for an odd integer n such that n >= 3.

Article Details

How to Cite
Auwerawuttanawong, W., & Boonklurb, R. (2019). Reverse Super Edge-Magic Labelings of P_2C_n and W_o (2,n). Mathematical Journal by The Mathematical Association of Thailand Under The Patronage of His Majesty The King, 64(697), 30–43. Retrieved from https://ph02.tci-thaijo.org/index.php/MJMATh/article/view/179442
Section
Research Article

References

[1] G. S. Bloom and S. W. Golomb, “Applications of Numbered Undirected Graphs,” Proceedings of The IEEE, vol. 65 issue 4 April 1997, pp. 562-570.
[2] J. A. Gallian, “A dynamic survey of graph labelings,” Electron. J. Combin. DS6 2018.
[3] N. S. Hungund and D. G. Akka, “Reverse super edge-magic strength of some new classes of graphs,” J. Discrete Math. Sci. Cryptogr. Vol. 16 (2013), No. 1, pp. 19–29
[4] K. H. Rosen, Discrete Mathematics and Its Applications, McGraw-Hill International Editions, Fourth Edition, 1999.