Super edge-antimagic labelings of the generalized Petersen graph P(n, (n-1)/2))

被引:0
|
作者
Baca, Martin
Baskoro, Edy Tri
Simanjuntak, Rinovia
Sugeng, Kiki Ariyanti
机构
[1] Tech Univ, Dept Appl Math, Kosice 04200, Slovakia
[2] Inst Teknol Bandung, Dept Math, Bandung 10, Indonesia
[3] Univ Ballarat, Sch Informat Technol & Math Sci, Ballarat, Vic, Australia
[4] Univ Indonesia, Dept Math, Jakarta, Indonesia
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
An (a,d)-edge-antimagic total labeling of G is a one-to-one mapping f taking the vertices and edges onto 1, 2,..., vertical bar V (G)vertical bar + vertical bar E(G)vertical bar so that the edge-weights w(xy) = f(x) + f(y) + f(xy), xy is an element of E(G), form an arithmetic progression with initial term a and common difference d. An (a, d)-edge-antimagic total labeling is called super (a,d)-edge-antimagic total if f(V(G)) = {1, 2,..., vertical bar V(G)vertical bar}. This paper considers such labelings applied to cycles and generalized Petersen graphs.
引用
收藏
页码:119 / 127
页数:9
相关论文
共 50 条
  • [21] L(2,1)-Circular Labelings of Certain Generalized Petersen Graphs P(n, 2)
    Li, Yong
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2015, 12 (06) : 954 - 958
  • [22] On the Prime labeling of generalized Petersen graph P(n, 1)
    Haque, Kh. Md. Mominul
    Lin Xiaohui
    Yang Yuansheng
    Zhao Pingzhong
    UTILITAS MATHEMATICA, 2010, 83 : 95 - 106
  • [23] Determining the edge metric dimension of the generalized Petersen graph P(n, 3)
    Wang, David G. L.
    Wang, Monica M. Y.
    Zhang, Shiqiang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 43 (02) : 460 - 496
  • [24] Determining the edge metric dimension of the generalized Petersen graph P(n, 3)
    David G. L. Wang
    Monica M. Y. Wang
    Shiqiang Zhang
    Journal of Combinatorial Optimization, 2022, 43 : 460 - 496
  • [25] The Construction of P2 (sic) H-antimagic graph using smaller edge-antimagic vertex labeling
    Prihandini, Rafiantika M.
    Agustin, I. H.
    Dafik
    1ST INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2018, 1008
  • [26] ON SUPER (A, D)-EDGE-ANTIMAGIC TOTAL LABELING OF GENERALIZED EXTENDED W-TREES
    Javaid, M.
    Bhatti, A. A.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2014, 11 (02) : 115 - 126
  • [27] On the Independence Number of the Generalized Petersen Graph P (n, k)
    Xu, Lian-Cheng
    Yang, Yuan-Sheng
    Xia, Zun-Quan
    Tian, Jing-Xi
    OPERATIONS RESEARCH AND ITS APPLICATIONS, PROCEEDINGS, 2009, 10 : 40 - +
  • [28] On the distance paired domination of generalized Petersen graphs P(n,1) and P(n,2)
    Wang, Haoli
    Xu, Xirong
    Yang, Yuansheng
    Lu, Kai
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2011, 21 (04) : 481 - 496
  • [29] On the distance paired domination of generalized Petersen graphs P(n,1) and P(n,2)
    Haoli Wang
    Xirong Xu
    Yuansheng Yang
    Kai Lü
    Journal of Combinatorial Optimization, 2011, 21 : 481 - 496
  • [30] On cyclic decompositions of the complete graph into the bipartite generalized Petersen graph P(n, 3)
    Wannasit, Wannasiri
    DISCRETE MATHEMATICS, 2021, 344 (05)