A cycle-magic labeling and an edge-antimagic labeling of the grid

被引:0
作者
Tsai, Wei-Han [2 ]
Lee, Ming-Ju [1 ]
Lin, Chiang [2 ]
机构
[1] Jen Teh Jr Coll Med Nursing & Management, Houlong 356, Miaoli, Taiwan
[2] Natl Cent Univ, Dept Math, Chungli 320, Taiwan
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A total labeling of a graph G is an assignment of integers 1, 2,..., vertical bar V(C)vertical bar + vertical bar E(G)vertical bar to vertices and edges of G. In this paper, we present two results on the total labeling of the grid P-m square P-n (m,n >= 2). The first result is about magic total labeling (a notion involving constant sum). We prove that P-m square P-n (m, n >= 2) is C-4-superrnagic. This settles an open problem proposed by Ngurah, Salman and Susilowati in [H-supermagic labelinys of graphs, Discrete Math. 310(2010)]. The second result is about antimagic total labeling (a notion involving distinct sums). We prove that the P-m square P-n (m,n >= 2) is (2mn + 2, 1)-super-edge-antimagic total.
引用
收藏
页码:107 / 118
页数:12
相关论文
共 50 条
[21]   Super edge-antimagic total labelings [J].
Sugeng, K. A. ;
Miller, M. .
UTILITAS MATHEMATICA, 2006, 71 :131-141
[22]   Edge Antimagic Total Labeling on Two Copies of Path [J].
Nurdin ;
Abrar, A. M. ;
Bhayangkara, A. R. M. ;
Muliani ;
Samsir, A. U. ;
Nahdi, M. R. An .
2ND INTERNATIONAL CONFERENCE ON SCIENCE (ICOS), 2018, 979
[23]   AN ALGORITHMIC APPROACH TO ANTIMAGIC LABELING OF EDGE CORONA GRAPHS [J].
Nivedha, D. ;
Yamini, S. devi .
TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 :61-73
[24]   AN ALGORITHMIC APPROACH TO ANTIMAGIC LABELING OF EDGE CORONA GRAPHS [J].
Nivedha, D. ;
Yamini, S. Devi .
arXiv, 2022,
[25]   Cycle-magic graphs [J].
Llado, A. ;
Moragas, J. .
DISCRETE MATHEMATICS, 2007, 307 (23) :2925-2933
[26]   On Edge Magic Total Labeling of (7,3)-Cycle Books [J].
Swita, Baki ;
Rafflesia, Ulfasari ;
Henni Ms, Nova ;
Stio Adji, Dolly ;
Simanihuruk, Mudin .
INTERNATIONAL JOURNAL OF MATHEMATICS AND MATHEMATICAL SCIENCES, 2019, 2019
[27]   ANTIMAGIC LABELING OF DIGRAPHS [J].
Nalliah, M. .
JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2016, 22 (01) :61-69
[28]   Weighted antimagic labeling [J].
Matamala, Martin ;
Zamora, Jose .
DISCRETE APPLIED MATHEMATICS, 2018, 245 :194-201
[29]   (a, d)-edge-antimagic total labelings of caterpillars [J].
Sugeng, KA ;
Miller, M ;
Slamin ;
Baca, M .
COMBINATORIAL GEOMETRY AND GRAPH THEORY, 2005, 3330 :169-180
[30]   Local Super (a, d) Edge Antimagic Total Labeling of Graphs [J].
Muthuselvi, N. ;
Devi, T. Saratha .
IAENG International Journal of Applied Mathematics, 2025, 55 (01) :254-259