A Partial Solution to an Open Problem on Super Edge-Magic Total Labelings of (4,3)-Cycle Books Graphs

被引:0
作者
Swita, Baki [1 ]
Butar-Butar, Rupmana Br [1 ]
Pramesti, Dea Cahya [1 ]
Febriyan, Noni [1 ]
Puspita, Dara [1 ]
Safitri, Novi Siska [1 ]
Azhari, Lola [1 ]
Simanihuruk, Mudin [1 ]
机构
[1] Univ Bengkulu, Dept Math, Jalan W R Supratman,Kandang Limun, Bengkulu 38371, Indonesia
关键词
book; cycle; edge; labeling; magic; total;
D O I
10.1155/ijmm/5582258
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let H be a graph with h vertices and e edges. An edge-magic-total labeling of graph H is a bijective function g : V(H) boolean OR E(H)->{1, 2, & mldr;, h + e} such that g(a) + g(a, b) + g(b) = k, for all(a, b) is an element of E(H). When g : V(H)->{1, 2, & mldr;, h}, it is termed a super edge-magic total labeling. We introduce the concept of a (c, d)-cycle book graph, denoted by Book[(c, alpha), (d, beta), 2], constructed from alpha copies of cycles of order c and beta copies of cycles of order d, each sharing a common path P2. The super edge-magic total labelings problem of Book[(c, alpha), (d, beta), 2] remains unsolved. In this study, we contribute a partial solution to the super edge-magic total labelings of Book[(4, alpha), (3, beta), 2]. Specifically, we establish that the graph Book[(4, alpha), (3, beta), 2] admits a super edge-magic total labeling for all alpha, where alpha is an even positive integer and beta = 1, 2. Using the super edge-magic total labelings of Book[(4, 26), (3, 2), 2], we give an illustration how to encrypt and decrypt a secret message in cryptography by the Rivest, Shamir, and Adleman (RSA) algorithm.
引用
收藏
页数:9
相关论文
共 13 条
[1]  
Berkman O, 2001, ARS COMBINATORIA, V59, P145
[2]   The place of super edge-magic labelings among other classes of labelings [J].
Figueroa-Centeno, RM ;
Ichishima, R ;
Muntaner-Batle, FA .
DISCRETE MATHEMATICS, 2001, 231 (1-3) :153-168
[3]  
Gallian J. A., 2023, Electronic Journal of Combinatorics, P6
[4]  
Jegan R., 2022, Second International Conference on Computer Science, Engineering and Applications (ICCSEA), P1, DOI [10.1109/icc-sea54677.2022.993625, DOI 10.1109/ICC-SEA54677.2022.993625]
[5]   MAGIC VALUATIONS OF FINITE GRAPHS [J].
KOTZIG, A ;
ROSA, A .
CANADIAN MATHEMATICAL BULLETIN, 1970, 13 (04) :451-&
[6]  
MacDougall J.A., 2003, Australas. J. Combin, V28, P245
[7]  
Marr A. M., 2013, Magic Graphs, V2nd
[8]  
RIVEST RL, 1978, COMMUN ACM, V21, P120, DOI [10.1145/359340.359342, 10.1145/357980.358017]
[9]   A Conjecture on Super Edge-Magic Total Labeling of 4-Cycle Books [J].
Simanihuruk, Mudin ;
Kusmayadi, Tri Atmojo ;
Swita, Baki ;
Romala, Minsi ;
Damanik, Friska .
INTERNATIONAL JOURNAL OF MATHEMATICS AND MATHEMATICAL SCIENCES, 2021, 2021
[10]  
Sitohang A. S., 2018, Journal of Physics: Conference Series, V116