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 条
  • [1] Super edge-antimagic labeling of a cycle with a chord
    Baca, M.
    Murugan, M.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 35 : 253 - 261
  • [2] ON SUPER EDGE-ANTIMAGIC TOTAL LABELING OF SUBDIVIDED STARS
    Javaid, Muhammad
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (04) : 691 - 705
  • [3] On Super Edge-Antimagic Total Labeling of Toeplitz Graphs
    Baca, Martin
    Bashir, Yasir
    Nadeem, Muhammad Faisal
    Shabbir, Ayesha
    MATHEMATICS IN THE 21ST CENTURY, 2015, 98 : 1 - 10
  • [4] On Edge-Antimagic Graph Labeling and Associated Deficiency Numbers
    Liu, Chih-Hsiuan
    Char, Ming-I
    Wang, Tao-Ming
    UTILITAS MATHEMATICA, 2019, 111 : 175 - 188
  • [5] ON SUPER (a, 2)-EDGE-ANTIMAGIC TOTAL LABELING OF DISCONNECTED GRAPHS
    Baca, Martin
    Muntaner-Batle, Francesc Antoni
    Semanicova-Fenovcikova, Andrea
    Shafiq, Muhammad Kashif
    ARS COMBINATORIA, 2014, 113 : 129 - 137
  • [6] On super (a, d)-edge-antimagic total labeling of subdivided stars
    Javaid, M.
    Bhatti, A. A.
    ARS COMBINATORIA, 2012, 105 : 503 - 512
  • [7] On super (a, d)-edge-antimagic total labeling of subdivided caterpillar
    Bhatti, A. A.
    Javaid, M.
    Hussain, M.
    UTILITAS MATHEMATICA, 2015, 98 : 227 - 241
  • [8] On super (a, d)-edge-antimagic total labeling of disconnected graphs
    Dafik
    Miller, Mirka
    Ryan, Joe
    Baca, Martin
    DISCRETE MATHEMATICS, 2009, 309 (15) : 4909 - 4915
  • [9] On super (a, d)-edge-antimagic total labeling of a subdivided stars
    Raheem, A.
    ARS COMBINATORIA, 2018, 136 : 169 - 179
  • [10] On Super (a, d)-Edge-Antimagic Total Labeling of Special Types of Crown Graphs
    Ullah, Himayat
    Ali, Gohar
    Ali, Murtaza
    Semanicova-Fenovcikova, Andrea
    JOURNAL OF APPLIED MATHEMATICS, 2013,