How to Construct Super Edge-Magic Total Labeling of Theta Graph θ(2,b,c)

Zainul Mujtahid; M Salman AN; Amam Taufiq Hidayat; Haves Qausar; Yulia Zahara

doi:10.31002/ijome.v7i1.990

Authors

Zainul Mujtahid Universitas Malikussaleh
M Salman AN Institut Teknologi Bandung
Amam Taufiq Hidayat Universitas Malikussaleh
Haves Qausar Universitas Malikussaleh
Yulia Zahara Universitas Malikussaleh

Keywords:

edge magic labeling, super ed, theta graph

Abstract

This research study and provide the property of super edge-magic total labelings of theta graph. Edge magic labeling on a graph is an injective function from to a subset of integers { } with the property that there is a positive integer such as for each . An edge-magic labeling is called super edge-magic total labeling if it satisfies . A graph is called (super) edge-magic total if it admits some (super) edge-magic total labeling. A theta graph is constructed by embedding the endpoints of three paths of length consecutive such that there are two vertices of degree three and the other of degree two. This study gave some conditions for such a super edge-magic total of theta graph. Based on this condition, this paper introduce some algorithms to apply and develop super edge-magic total labeling from some previous theta graphs.

References

Figueroa-Centeno, R. M., Ichishima, R., & Muntaner-Batle, F. A. (2001). The place of super edge-magic labelings among other classes of labelings. Discrete Mathematics, 231(1–3), 153–168. https://doi.org/10.1016/S0012-365X(00)00314-9

Gallian, J. A. (2018). A dynamic survey of graph labeling. Electronic Journal of Combinatorics, 1(DynamicSurveys), Article #DS6. https://experts.umn.edu/en/publications/a-dynamic-survey-of-graph-labeling-3

Hartsfield, N., & Ringel, G. (1994). Pearls in Graph Theory. San Diego, CA: Academic Press, Inc.

Li, J., Wang, B., Gu, Y., & Shao, S. (2020). Super edge-magic total labeling of combination graphs. Engineering Letters, 28(2), 412–419. https://www.engineeringletters.com/issues_v28/issue_2/EL_28_2_20.pdf

Putra, R. W., & Susanti, Y. (2018). The total edge irregularity strength of uniform theta graphs. Journal of Physics: Conference Series, 1097(1). https://doi.org/10.1088/1742-6596/1097/1/012069

Slamin, S., Bača;, M., Lin;, Y. you, & Miller, M. (2002). Edge-magic total labelings of wheels, fans and friendship graphs. Bulletin of ICA, 35, 89-98.

Sugumaran, A., & Rajesh, K. (2017). Sum divisor cordial labeling of herschel graph. Annals of Pure and Applied Mathematics, 14(3), 465–472. https://doi.org/10.22457/apam.v14n3a14

Swaminathan, V., & Jeyanthi, P. (2006). Super edge-magic strength of generalized theta graph. International Journal of Management and Systems, 22(3), 203–220.

Takahashi, Y., Muntaner-Batle, F. A., & Ichishima, R. (2023). Some results concerning the valences of (super) edge-magic graphs. arXiv. https://doi.org/https://doi.org/10.48550/arXiv.2306.15986