P2 (sic) H-super antimagic total labeling of comb product of graphs

被引:0
|
作者
Agustin, Ika Hesti [1 ,3 ]
Prihandini, R. M. [3 ]
Dafik [1 ,2 ]
机构
[1] Univ Jember, CGANT, Jember Regency, Indonesia
[2] Univ Jember, Math Educ Dept, Jember Regency, Indonesia
[3] Univ Jember, Dept Math, Jember Regency, Indonesia
关键词
Super H-antimagic total labeling; Comb product; Cycle graph; DISJOINT UNION; SHACKLES;
D O I
10.1016/j.akcej.2018.01.008
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let L and H be two simple, nontrivial and undirected graphs. Let o be a vertex of H, the comb product between L and H, denoted by L (sic) H, is a graph obtained by taking one copy of L and vertical bar V(L)vertical bar copies of H and grafting the ith copy of H at the vertex o to the ith vertex of L. By definition of comb product of two graphs, we can say that V(L (sic) H) = {(a, v)vertical bar a is an element of V(L), v is an element of V(H)} and (a, v)(b, w) is an element of E(L (sic) H) whenever a = b and vw is an element of E(H), or ab is an element of E(L) and v = w = o. Let G = L (sic) H and P-2 (sic) H subset of G, the graph G is said to be an (a, d)-P-2 (sic) H-antimagic total graph if there exists a bijective function f : V(G) U E(G) -> {1, 2, ..., vertical bar V(G)vertical bar + vertical bar E(G)vertical bar} such that for all subgraphs isomorphic to P-2 (sic) H, the total P-2 (sic) H-weights W(P-2 (sic) H) = Sigma(v is an element of V(P2(sic)H))f(v)+ Sigma(e is an element of E(P2(sic)H))f(e) form an arithmetic sequence {a, a + d, a + 2d, ..., a + (n - 1)d}, where a and d are positive integers and n is the number of all subgraphs isomorphic to P2 (sic) H. An (a, d)-P-2 (sic) H-antimagic total labeling f is called super if the smallest labels appear in the vertices. In this paper, we study a super (a, d)-P-2 (sic) H-antimagic total labeling of G = L (sic) H when L = C-n. (C) 2019 Kalasalingam University. Production and Hosting by Elsevier B.V.
引用
收藏
页码:163 / 171
页数:9
相关论文
共 31 条
  • [1] On super (a, d) - P2 (sic) H - antimagic total labeling of disjoint union of comb product graphs
    Prihandini, R. M.
    Dafik
    Agustin, I. H.
    Alfarisi, R.
    Adawiyah, R.
    Santoso, K. A.
    2ND INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2019,
  • [2] Chipertext stream construction by using super total labeling (a, d)-P2 (sic) H-antimagic of comb product graph
    Prihandini, R. M.
    Agustin, I. H.
    Dafik
    2ND INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2019,
  • [3] The Antimagicness of Super (a, d) - P2(sic)H Total Covering on Total Comb Graphs
    Prihandini, Rafiantika M.
    Dafik
    Slamin
    Agustin, I. H.
    INTERNATIONAL CONFERENCE ON SCIENCE AND APPLIED SCIENCE (ICSAS) 2018, 2018, 2014
  • [4] Super antimagic total labeling of graphs
    Sugeng, K. A.
    Miller, M.
    Baca, M.
    UTILITAS MATHEMATICA, 2008, 76 : 161 - 171
  • [5] ON SUPER (a, 2)-EDGE-ANTIMAGIC TOTAL LABELING OF DISCONNECTED GRAPHS
    Baca, Martin
    Muntaner-Batle, Francesc Antoni
    Semanicova-Fenovcikova, Andrea
    Shafiq, Muhammad Kashif
    ARS COMBINATORIA, 2014, 113 : 129 - 137
  • [6] 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
  • [7] On super (a, d)-P-h-antimagic total labeling of Stars
    Laurence, S. David
    Kathiresan, K. M.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2015, 12 (01) : 54 - 58
  • [8] An H-Super Magic Decompositions of the Lexicographic Product of Graphs
    Hendy, H.
    Sugeng, K. A.
    Salman, A. N. M.
    PROCEEDINGS OF THE 3RD INTERNATIONAL SYMPOSIUM ON CURRENT PROGRESS IN MATHEMATICS AND SCIENCES 2017 (ISCPMS2017), 2018, 2023
  • [9] On Super Edge-Antimagic Total Labeling of Toeplitz Graphs
    Baca, Martin
    Bashir, Yasir
    Nadeem, Muhammad Faisal
    Shabbir, Ayesha
    MATHEMATICS IN THE 21ST CENTURY, 2015, 98 : 1 - 10
  • [10] Local Super Antimagic Total Labeling for Vertex Coloring of Graphs
    Slamin, Slamin
    Adiwijaya, Nelly Oktavia
    Hasan, Muhammad Ali
    Dafik, Dafik
    Wijaya, Kristiana
    SYMMETRY-BASEL, 2020, 12 (11): : 1 - 17