Vertex-antimagic labelings of regular graphs

被引:0
|
作者
Ali Ahmad
Kashif Ali
Martin Bača
Petr Kovář
Andrea Semaničová-Feňovčíková
机构
[1] Jazan University,College of Computer Science and Information Systems
[2] COMSATS Institute of Information Technology,Faculty of Mathematics
[3] Technical University,Department of Applied Mathematics and Informatics
[4] VŠB-Technical University of Ostrava,Department of Applied Mathematics
关键词
Super vertex-antimagic total labeling; vertex-antimagic edge labeling; regular graph; 05C78;
D O I
暂无
中图分类号
学科分类号
摘要
Let G = (V,E) be a finite, simple and undirected graph with p vertices and q edges. An (a, d)-vertex-antimagic total labeling of G is a bijection f from V (G) ∪ E(G) onto the set of consecutive integers 1, 2, …, p + q, such that the vertex-weights form an arithmetic progression with the initial term a and difference d, where the vertex-weight of x is the sum of the value f(x) assigned to the vertex x together with all values f(xy) assigned to edges xy incident to x. Such labeling is called super if the smallest possible labels appear on the vertices.
引用
收藏
页码:1865 / 1874
页数:9
相关论文
共 50 条
  • [1] Vertex-antimagic Labelings of Regular Graphs
    Ali AHMAD
    Kashif ALI
    Martin BAA
    Petr KOVR
    Andrea SEMANIOV-FENOVíKOV
    Acta Mathematica Sinica,English Series, 2012, (09) : 1865 - 1874
  • [2] Vertex-antimagic Labelings of Regular Graphs
    Ahmad, Ali
    Ali, Kashf
    Baca, Martin
    Kovar, Petr
    Semanicova-Fenovcikova, Andrea
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2012, 28 (09) : 1865 - 1874
  • [3] Vertex-antimagic Labelings of Regular Graphs
    Ali AHMAD
    Kashif ALI
    Martin BAA
    Petr KOVR
    Andrea SEMANIOVFENOVKOV
    Acta Mathematica Sinica, 2012, 28 (09) : 1865 - 1874
  • [4] On super vertex-antimagic total labelings of disjoint union of paths
    Ali, Gohar
    Baca, Martin
    Bashir, Fozia
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2009, 6 (01) : 11 - 20
  • [5] On totally antimagic, edge-magic and vertex-antimagic total graphs
    Ahmed, Mohammed Ali
    Babujee, J. Baskar
    Baca, Martin
    Semanicova-Fenovcikova, Andrea
    UTILITAS MATHEMATICA, 2019, 111 : 161 - 173
  • [6] SPARSE GRAPHS WITH VERTEX ANTIMAGIC EDGE LABELINGS
    Miller, Mirka
    Phanalasy, Oudone
    Ryan, Joe
    Rylands, Leanne
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2013, 10 (02) : 193 - 198
  • [7] On (a, d)-vertex-antimagic total labeling of Harary graphs
    Hussain, M.
    Ali, Kashif
    Rahim, M. T.
    Baskoro, Edy Tri
    UTILITAS MATHEMATICA, 2010, 83 : 73 - 80
  • [8] Super-vertex-antimagic total labelings of disconnected graphs
    Ali, Gohar
    Baca, Martin
    Lin, Yuqing
    Semanicova-Fenovcikova, Andrea
    DISCRETE MATHEMATICS, 2009, 309 (20) : 6048 - 6054
  • [9] Antimagic vertex labelings of hypergraphs
    Sonntag, M
    DISCRETE MATHEMATICS, 2002, 247 (1-3) : 187 - 199
  • [10] 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