Super (a, d)-edge-antimagic total labelings of complete bipartite graphs

被引:2
|
作者
Liang, Zhihe [1 ]
机构
[1] Hebei Normal Univ, Sch Math & Informat Sci, Shijiazhuang 050024, Hebei, Peoples R China
关键词
Graph K-m; K-n; super; (a; d)-edge-antimagic total labeling; matrix;
D O I
10.1007/s11464-017-0671-y
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
An (a, d)-edge-antimagic total labeling of a graph G is a bijection f from V(G) a<feminine ordinal indicator> E(G) onto {1, 2,aEuro broken vertical bar,|V(G)| + |E(G)|} with the property that the edge-weight set {f(x) + f(xy) + f(y) | xy a E(G)} is equal to {a, a + d, a + 2d,...,a + (|E(G)| - 1)d} for two integers a > 0 and d a (c) 3/4 0. An (a, d)-edge-antimagic total labeling is called super if the smallest possible labels appear on the vertices. In this paper, we completely settle the problem of the super (a, d)-edge-antimagic total labeling of the complete bipartite graph K (m,n) and obtain the following results: the graph K (m,n) has a super (a, d)-edge-antimagic total labeling if and only if either (i) m = 1, n = 1, and d a (c) 3/4 0, or (ii) m = 1, n a (c) 3/4 2 (or n = 1 and m a (c) 3/4 2), and d a {0, 1, 2}, or (iii) m = 1, n = 2 (or n = 1 and m = 2), and d = 3, or (iv) m, n a (c) 3/4 2, and d = 1.
引用
收藏
页码:129 / 146
页数:18
相关论文
共 50 条
  • [1] Super (a, d)-edge-antimagic total labelings of complete bipartite graphs
    Zhihe Liang
    Frontiers of Mathematics in China, 2018, 13 : 129 - 146
  • [2] Super edge-antimagic total labelings
    Sugeng, K. A.
    Miller, M.
    UTILITAS MATHEMATICA, 2006, 71 : 131 - 141
  • [3] On super (a, 1)-edge-antimagic total labelings of regular graphs
    Baca, Martin
    Kovar, Petr
    Semanicova-Fenovcikova, Andrea
    Shafiq, Muhammad Kashif
    DISCRETE MATHEMATICS, 2010, 310 (09) : 1408 - 1412
  • [4] On super edge-antimagic total labelings of mKn
    Baca, Martin
    Barrientos, Christian
    DISCRETE MATHEMATICS, 2008, 308 (22) : 5032 - 5037
  • [5] On super (a, 1)-edge-antimagic total labelings of cartesian product graphs
    Lee, Ming-Ju
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2013, 16 (2-3): : 117 - 124
  • [6] (a, d)-edge-antimagic total labelings of caterpillars
    Sugeng, KA
    Miller, M
    Slamin
    Baca, M
    COMBINATORIAL GEOMETRY AND GRAPH THEORY, 2005, 3330 : 169 - 180
  • [7] (a, d)-Edge-Antimagic Total Labelings Of Cycle
    Gao Zhenbin
    ARS COMBINATORIA, 2011, 101 : 217 - 223
  • [8] On super (a, 1)-edge-antimagic total labelings of subdivision of stars
    Lee, Ming-Ju
    Tsai, Wei-Han
    Lin, Chiang
    UTILITAS MATHEMATICA, 2012, 88 : 355 - 365
  • [9] On super (a, 1)-edge-antimagic total labelings of grids and crowns
    Lee, Ming-Ju
    ARS COMBINATORIA, 2012, 104 : 97 - 105
  • [10] Super (a, d)-edge antimagic total labelings of friendship graphs
    Arumugam, S.
    Nalliah, M.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 53 : 237 - 243