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
相关论文
共 40 条
  • [31] VERTEX (a, d)-ANTIMAGIC TOTAL LABELING ON CIRCULANT GRAPH C-n(1, 2, 3)
    Sugeng, K.
    Bong, N.
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2011, : 79 - 88
  • [32] On (a,d)-antimagic special trees, unicyclic graphs and complete bipartite graphs
    Nicholas, T
    Somasundaram, S
    Vilfred, V
    ARS COMBINATORIA, 2004, 70 : 207 - 220
  • [33] Further results on super (a, d)-EAT labeling of subdivided stars
    Bhatti, A. A.
    Zahra, Q.
    Javaid, M.
    UTILITAS MATHEMATICA, 2015, 98 : 113 - 126
  • [34] A Conjecture on Super Edge-Magic Total Labeling of 4-Cycle Books
    Simanihuruk, Mudin
    Kusmayadi, Tri Atmojo
    Swita, Baki
    Romala, Minsi
    Damanik, Friska
    INTERNATIONAL JOURNAL OF MATHEMATICS AND MATHEMATICAL SCIENCES, 2021, 2021
  • [35] Further Results on (a, d)-total Edge Irregularity Strength of Graphs
    Muthugurupackiam, K.
    Pandiaraj, P.
    Gurusamy, R.
    Muthuselvam, I.
    BAGHDAD SCIENCE JOURNAL, 2023, 20 (06) : 2498 - 2507
  • [36] Super (a, d)-EAT labeling of subdivided stars
    Javaid, M.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2015, 12 (01) : 14 - 18
  • [37] Further results on super edge-magic total labeling of extended w-trees
    Javaid, M.
    Bhatti, A. A.
    Hussain, M.
    UTILITAS MATHEMATICA, 2016, 100 : 179 - 192
  • [38] On (a, d)-Antimagic Labelings of Generalized Petersen Graphs P(n, 5)
    Feng, Wei
    Hong, Xia
    Yang, Yuansheng
    Jirimutu
    UTILITAS MATHEMATICA, 2014, 95 : 349 - 356
  • [39] On (a,d)-antimagic labelings of generalized Petersen graphs P(n,3)
    Xu Xirong
    Yang Yuansheng
    Xi Yue
    Li Huijun
    ARS COMBINATORIA, 2008, 86 : 23 - 31
  • [40] Super s-restricted edge-connectivity of vertex-transitive graphs
    WuYang Sun
    HePing Zhang
    Science China Mathematics, 2014, 57 : 1883 - 1890
1234