How to Construct Super Edge-Magic Total Labeling of Theta Graph θ(2,b,c)
Keywords:
edge magic labeling, super ed, theta graphAbstract
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
Published
How to Cite
Issue
Section
Copyright (c) 2024 Indonesian Journal of Mathematics Education
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.