On super (a, d)-edge-antimagic total labeling of disconnected graphs

被引：18
|
作者：
Dafik [3 ,4 ]
Miller, Mirka [2 ,4 ]
Ryan, Joe [4 ]
Baca, Martin [1 ]
机构：
[1] Tech Univ, Dept Appl Math, Kosice, Slovakia
[2] Univ W Bohemia, Dept Math, Plzen 30614, Czech Republic
[3] Educ Univ Jember, Dept Math, Jember, Indonesia
[4] Univ Newcastle, Sch Elect Engn & Comp Sci, Callaghan, NSW 2308, Australia
来源：
DISCRETE MATHEMATICS | 2009年 / 309卷 / 15期
关键词：
(a; d)-edge-antimagic total labeling; Super; mC(n); mP(n); EDGE-ANTIMAGIC LABELINGS; PARACHUTES;
D O I：
10.1016/j.disc.2008.04.031
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A graph G of order p and size q is called (a, d)-edge-antimagic total if there exists a bijection f : V(G) U E(G) -> {1, 2,..., p + q} such that the edge-weights, w(uv) = f(u) +f(v) + f (uv), uv is an element of E(G), form an arithmetic sequence with the first term a and common difference d. Such a graph G is called super if the smallest possible labels appear on the vertices. In this paper we study super (a, d)-edge-antimagic total properties of disconnected graphs mC(n) and mP(n). (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：4909 / 4915
页数：7
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] 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,
  • [4] On super (a, d)-edge-antimagic total labeling of subdivided stars
    Javaid, M.
    Bhatti, A. A.
    ARS COMBINATORIA, 2012, 105 : 503 - 512
  • [5] On super (a, d)-edge-antimagic total labeling of subdivided caterpillar
    Bhatti, A. A.
    Javaid, M.
    Hussain, M.
    UTILITAS MATHEMATICA, 2015, 98 : 227 - 241
  • [6] On super (a, d)-edge-antimagic total labeling of a subdivided stars
    Raheem, A.
    ARS COMBINATORIA, 2018, 136 : 169 - 179
  • [7] ON SUPER EDGE-ANTIMAGIC TOTAL LABELING OF SUBDIVIDED STARS
    Javaid, Muhammad
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (04) : 691 - 705
  • [8] Super (a, d)-edge-antimagic total labelings of complete bipartite graphs
    Liang, Zhihe
    FRONTIERS OF MATHEMATICS IN CHINA, 2018, 13 (01) : 129 - 146
  • [9] Super (a, d)-edge-antimagic total labelings of complete bipartite graphs
    Zhihe Liang
    Frontiers of Mathematics in China, 2018, 13 : 129 - 146
  • [10] 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
12345