H-Magic and H-Supermagic of Graphs

被引:0
|
作者
MIAO Wenjing [1 ]
WANG Tao [1 ]
SUI Lili [1 ]
机构
[1] Department of Foundation, North China Institute of Science and Technology
基金
中国国家自然科学基金; 中央高校基本科研业务费专项资金资助;
关键词
H-covering; H-decomposition; H-magic; magic H-covering; magic H-decomposition;
D O I
10.19823/j.cnki.1007-1202.2020.0019
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
An H-covering(resp.decomposition) of a graph G is a set of subgraphs of G,{H;,H;,…,H;} such that H;is isomorphic to H for eachi,and each edge of G belongs to at least(resp.exactly) one of the subgraphs H;,fox 1≤i≤k.An H-covering(resp.decomposition) of a graph G is a magic H-covering(resp.decomposition) if there is a bijection f:V(G)∪E(G)→{1,...,|V(G)|+|E(G)|} such that the sum of labels of edges and the vertices of each copy of H in the decomposition is a constant.If G admits a unique H-covering H and H is a magic H-covering of G,then G is H-magic.In this paper,we show that if G admits a magic H-covering(resp.decomposition),and satisfies some other conditions,then a union of k vertex joint graph G,kG,and a graph obtained from kG,Gk admit a magic H-covering or decomposition.
引用
收藏
页码:100 / 104
页数:5
相关论文
共 50 条
  • [31] Cycle-supermagic decompositions of complete multipartite graphs
    Liang, Zhihe
    DISCRETE MATHEMATICS, 2012, 312 (22) : 3342 - 3348
  • [32] Some C4 - supermagic graphs
    Jeyanthi, P.
    Selvagopal, P.
    ARS COMBINATORIA, 2013, 111 : 129 - 136
  • [33] Supermagic coverings of the disjoint union of graphs and amalgamations
    Maryati, T. K.
    Salman, A. N. M.
    Baskoro, E. T.
    DISCRETE MATHEMATICS, 2013, 313 (04) : 397 - 405
  • [34] On Forbidden Subgraphs of (K2, H)-Sim-(Super)Magic Graphs
    Ashari, Yeva Fadhilah
    Salman, A. N. M.
    Simanjuntak, Rinovia
    SYMMETRY-BASEL, 2021, 13 (08):
  • [35] Cm-supermagic labeling of polygonal snake graphs
    Oner, Tarkan
    Hussain, Muhammad
    Banaras, Shakila
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2020, 20 (03): : 189 - 195
  • [36] Some cycle-supermagic labelings of the calendula graphs
    Pradipta, T. R.
    Salman, A. N. M.
    1ST INTERNATIONAL CONFERENCE OF EDUCATION ON SCIENCES, TECHNOLOGY, ENGINEERING, AND MATHEMATICS (ICE-STEM), 2018, 948
  • [37] Cycle-supermagic labeling for some families of graphs
    Asif, Muhammad
    Ali, Gohar
    Numan, Muhammad
    Semanicova-Fenovcikova, Andrea
    UTILITAS MATHEMATICA, 2017, 103 : 51 - 59
  • [38] Cycle-supermagic labelings of the disjoint union of graphs
    Rizvi, Syed Tahir Raza
    Ali, Kashif
    Hussain, Muhammad
    UTILITAS MATHEMATICA, 2017, 104 : 215 - 226
  • [39] Some constructions of supermagic non-regular graphs
    Ivanco, Jaroslav
    Semanicova, Andrea
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 38 : 127 - 139
  • [40] THE MAGIC BULLET - STEIN,H
    PENDLETON, E
    LIBRARY JOURNAL, 1994, 119 (21) : 134 - 135