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 条
  • [31] MAGIC LABELINGS OF REGULAR GRAPHS
    Kovar, Petr
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2007, 4 (03) : 261 - 275
  • [32] ANTIMAGIC LABELINGS OF LINE GRAPHS AND SEQUENTIAL GENERALIZED EDGE CORONA OF GRAPHS
    Nivedha, D.
    Yamini, S. devi
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2025, 43 (01): : 163 - 177
  • [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] Face antimagic labelings of toroidal and Klein bottle grid graphs
    Butt, Saad Ihsan
    Numan, Muhammad
    Ali, Sharafat
    Semanicova-Fenovcikova, Andrea
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 109 - 117
  • [36] Formulas and algorithms of antimagic labelings of some helm related graphs
    Krishnaa, A.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2016, 19 (02): : 425 - 434
  • [37] Super (a, d)-edge antimagic total labelings of friendship graphs
    Arumugam, S.
    Nalliah, M.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 53 : 237 - 243
  • [38] On d-antimagic labelings for a special class of plane graphs
    Bača, Martin
    Baskoro, Edy Tri
    Cholily, Yus M.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2007, 61 : 21 - 32
  • [39] Antimagic Labeling for Product of Regular Graphs
    Latchoumanane, Vinothkumar
    Varadhan, Murugan
    SYMMETRY-BASEL, 2022, 14 (06):
  • [40] Regular Graphs of Odd Degree Are Antimagic
    Cranston, Daniel W.
    Liang, Yu-Chang
    Zhu, Xuding
    JOURNAL OF GRAPH THEORY, 2015, 80 (01) : 28 - 33