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 条
  • [21] Super antimagic total labeling of graphs
    Sugeng, K. A.
    Miller, M.
    Baca, M.
    UTILITAS MATHEMATICA, 2008, 76 : 161 - 171
  • [22] On e-super (a, d)-edge antimagic total labeling of total graphs of paths and cycles
    Saibulla, A.
    Pushpam, P. Roushini Leely
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [23] (a, d)-edge-antimagic total labelings of caterpillars
    Sugeng, KA
    Miller, M
    Slamin
    Baca, M
    COMBINATORIAL GEOMETRY AND GRAPH THEORY, 2005, 3330 : 169 - 180
  • [24] (a, d)-Edge-Antimagic Total Labelings Of Cycle
    Gao Zhenbin
    ARS COMBINATORIA, 2011, 101 : 217 - 223
  • [25] On super (a, 1)-edge-antimagic total labelings of grids and crowns
    Lee, Ming-Ju
    ARS COMBINATORIA, 2012, 104 : 97 - 105
  • [26] 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
  • [27] Super edge-antimagic total labelings of mK,n,n
    Dafik
    Miller, Mirka
    Ryan, Joe
    Baca, Martin
    ARS COMBINATORIA, 2011, 101 : 97 - 107
  • [28] Super (a, d)-edge antimagic total labelings of friendship graphs
    Arumugam, S.
    Nalliah, M.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 53 : 237 - 243
  • [29] SUPER (a, 3)-EDGE-ANTIMAGIC TOTAL LABELINGS FOR UNION OF TWO STARS
    Arumugam, S.
    Nalliah, M.
    UTILITAS MATHEMATICA, 2016, 101 : 337 - 349
  • [30] Super-vertex-antimagic total labelings of disconnected graphs
    Ali, Gohar
    Baca, Martin
    Lin, Yuqing
    Semanicova-Fenovcikova, Andrea
    DISCRETE MATHEMATICS, 2009, 309 (20) : 6048 - 6054
12345