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 条
  • [41] 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 : 2283 - 2294
  • [42] Antimagic orientations of even regular graphs
    Li, Tong
    Song, Zi-Xia
    Wang, Guanghui
    Yang, Donglei
    Zhang, Cun-Quan
    JOURNAL OF GRAPH THEORY, 2019, 90 (01) : 46 - 53
  • [43] Local antimagic vertex coloring of a Myceilski of graphs
    Sethukkarasi, A.
    Vidyanandini, S.
    Nayak, Soumya Ranjan
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2024, 27 (04): : 1389 - 1401
  • [44] Strongly Vertex Perfectly Antimagic Total Graphs
    Balasundar, S.
    Jeyabalan, R.
    Nishanthini, R.
    Swathi, P.
    IAENG International Journal of Applied Mathematics, 2024, 54 (08) : 1597 - 1601
  • [45] Antimagic labelings of caterpillars
    Lozano, Antoni
    Mora, Merce
    Seara, Carlos
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 347 : 734 - 740
  • [46] Antimagic labellings of the complete graphs with a common vertex
    Arisoy, M.
    International Journal of Mathematical Education in Science and Technology, 29 (02):
  • [47] Antimagic labelings of grids
    Baca, Martin
    Lin, Yuqing
    Miller, Mirka
    UTILITAS MATHEMATICA, 2007, 72 : 65 - 75
  • [48] Vertex-magic total labelings of graphs
    MacDougall, JA
    Miller, M
    Slamin
    Wallis, WD
    UTILITAS MATHEMATICA, 2002, 61 : 3 - 21
  • [49] Graceful labelings of graphs associated with vertex-saturated graphs
    Wu, SL
    ARS COMBINATORIA, 2002, 62 : 109 - 120
  • [50] On the super (α, d)-H-antimagic total labelings of three graphs
    Zhu, Dongxu
    Liang, Zhihe
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2023, 44 (02): : 195 - 205