On H-Supermagic Labelings of m-Shadow of Paths and Cycles

被引:2
|
作者
Agustin, Ika Hesti [1 ,2 ]
Susanto, F. [2 ]
Dafik [1 ,3 ]
Prihandini, R. M. [1 ,4 ]
Alfarisi, R. [1 ,4 ]
Sudarsana, I. W. [5 ]
机构
[1] Univ Jember, CGANT Res Grp, Jember, Indonesia
[2] Univ Jember, Dept Math, Jember, Indonesia
[3] Univ Jember, Dept Math Educ, Jember, Indonesia
[4] Univ Jember, Dept Elementary Sch Teacher Educ, Jember, Indonesia
[5] Univ Tadulako, Combinatorial & Appl Math Res Grp, Palu, Indonesia
关键词
D O I
10.1155/2019/8780329
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A simple graph G=(V,E) is said to be an H-covering if every edge of G belongs to at least one subgraph isomorphic to H. A bijection f:V boolean OR E ->{1,2,3,...,vertical bar V vertical bar + vertical bar E vertical bar} is an (a,d)-H-antimagic total labeling of G if, for all subgraphs H' isomorphic to H, the sum of labels of all vertices and edges in H ' form an arithmetic sequence {a,a+d, ... ,(k-1)d} where a>0, d >= 0 are two fixed integers and k is the number of all subgraphs of G isomorphic to H. The labeling f is called super if the smallest possible labels appear on the vertices. A graph that admits (super) (a,d)-H-antimagic total labeling is called (super) (a,d)-H-antimagic. For a special d=0, the (super) (a,0)-H-antimagic total labeling is called H-(super)magic labeling. A graph that admits such a labeling is called H-(super)magic. The m-shadow of graph G, D-m(G), is a graph obtained by taking m copies of G, namely, G(1),G(2), ... ,G(m), and then joining every vertex u in G(i), i is an element of{1,2, ... ,m-1}, to the neighbors of the corresponding vertex v in Gi+1. In this paper we studied the H-supermagic labelings of D-m(G) where G are paths and cycles.
引用
收藏
页数:7
相关论文
共 37 条
  • [1] H-supermagic labelings of graphs
    Ngurah, A. A. G.
    Salman, A. N. M.
    Susilowati, L.
    [J]. DISCRETE MATHEMATICS, 2010, 310 (08) : 1293 - 1300
  • [2] On H-supermagic labelings for certain shackles and amalgamations of a connected graph
    Maryati, T. K.
    Salman, A. N. M.
    Baskoro, E. T.
    Ryan, J.
    Miller, M.
    [J]. UTILITAS MATHEMATICA, 2010, 83 : 333 - 342
  • [3] On H-antimagic coverings for m-shadow and closed m-shadow of connected graphs
    Inayah, Nur
    Susanto, Faisal
    Semanicova-Fenovcikova, Andrea
    [J]. HELIYON, 2021, 7 (10)
  • [4] H-Supermagic Strength of Some Graphs
    Jeyanthi, P.
    Selvagopal, P.
    [J]. TOKYO JOURNAL OF MATHEMATICS, 2010, 33 (02) : 499 - 507
  • [5] H-Magic and H-Supermagic of Graphs
    MIAO Wenjing
    WANG Tao
    SUI Lili
    [J]. Wuhan University Journal of Natural Sciences, 2020, 25 (02) : 100 - 104
  • [6] H-Supermagic Labeling on Shrubs Graph and Lm ⊙ Pn
    Ulfatimah, Risal
    Roswitha, Mania
    Kusmayadi, Tri Atmojo
    [J]. INTERNATIONAL CONFERENCE ON MATHEMATICS: EDUCATION, THEORY AND APPLICATION, 2017, 855
  • [7] H-Supermagic Labeling on Edge Coronation of Some Graphs with a Cycle
    Sandariria, Hardina
    Susanti, Yeni
    [J]. PROCEEDINGS OF THE 8TH SEAMS-UGM INTERNATIONAL CONFERENCE ON MATHEMATICS AND ITS APPLICATIONS 2019: DEEPENING MATHEMATICAL CONCEPTS FOR WIDER APPLICATION THROUGH MULTIDISCIPLINARY RESEARCH AND INDUSTRIES COLLABORATIONS, 2019, 2192
  • [8] On C4-supermagic labelings of the Cartesian product of paths and graphs
    Kojima, Toru
    [J]. DISCRETE MATHEMATICS, 2013, 313 (02) : 164 - 173
  • [9] H-Supermagic Labeling on Coronation of Some Classes of Graphs with a Path
    Sandariria, H.
    Roswitha, M.
    Kusmayadi, T. A.
    [J]. INTERNATIONAL CONFERENCE ON MATHEMATICS: EDUCATION, THEORY AND APPLICATION, 2017, 855
  • [10] Multilevel distance labelings for paths and cycles
    Liu, DDF
    Zhu, XD
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2005, 19 (03) : 610 - 621