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 条
  • [31] Super (a, d)-Edge-Antimagic Total Labeling of Subdivided Stars and w-trees
    Javaid, M.
    Bhatti, A. A.
    UTILITAS MATHEMATICA, 2017, 102 : 199 - 214
  • [32] ON SUPER (A, D)-EDGE-ANTIMAGIC TOTAL LABELING OF GENERALIZED EXTENDED W-TREES
    Javaid, M.
    Bhatti, A. A.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2014, 11 (02) : 115 - 126
  • [33] Super d-antimagic Labelings of Disconnected Plane Graphs
    Martin BAA
    Mirka MILLER
    Oudone PHANALASY
    Andrea SEMANIOV-FEOVKOV
    Acta Mathematica Sinica(English Series), 2010, 26 (12) : 2283 - 2294
  • [34] Super d-antimagic labelings of disconnected plane graphs
    Baca, Martin
    Miller, Mirka
    Phanalasy, Oudone
    Semanicova-Fenovcikova, Andrea
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2010, 26 (12) : 2283 - 2294
  • [35] Super d-antimagic labelings of disconnected plane graphs
    Martin Bača
    Mirka Miller
    Oudone Phanalasy
    Andrea Semaničová-Feňovčíková
    Acta Mathematica Sinica, English Series, 2010, 26 : 2283 - 2294
  • [36] CONSTRUCTIONS OF H-ANTIMAGIC GRAPHS USING SMALLER EDGE-ANTIMAGIC GRAPHS
    Dafik
    Slamin
    Tanna, Dushyant
    Semanicova-Fenovcikova, Andrea
    Baca, Martin
    ARS COMBINATORIA, 2017, 133 : 233 - 245
  • [37] Chromatic number of super vertex local antimagic total labelings of graphs
    Hadiputra, Fawwaz F.
    Sugeng, Kiki A.
    Silaban, Denny R.
    Maryati, Tita K.
    Froncek, Dalibor
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (02) : 485 - 498
  • [38] ON SUPER (a, d)-EDGE ANTIMAGIC TOTAL LABELING OF CERTAIN FAMILIES OF GRAPHS
    Pushpam, P. Roushini Leely
    Saibulla, A.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (03) : 535 - 543
  • [39] Super edge-antimagic labelings of the generalized Petersen graph P(n, (n-1)/2))
    Baca, Martin
    Baskoro, Edy Tri
    Simanjuntak, Rinovia
    Sugeng, Kiki Ariyanti
    UTILITAS MATHEMATICA, 2006, 70 : 119 - 127
  • [40] ON γ-LABELINGS OF COMPLETE BIPARTITE GRAPHS
    Sanaka, Yuko
    ARS COMBINATORIA, 2013, 111 : 251 - 256