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 条
  • [21] 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
  • [22] Largest cliques in connected supermagic graphs
    Llado, A.
    EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (08) : 2240 - 2247
  • [23] H-V-SUPER MAGIC DECOMPOSITION OF COMPLETE BIPARTITE GRAPHS
    Kumar, Solomon Stalin
    Marimuthu, Gurusamy Thevar
    COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY, 2015, 30 (03): : 313 - 325
  • [24] SUPERMAGIC GRAPHS WITH MANY DIFFERENT DEGREES
    Kovar, Petr
    Kravacenko, Michal
    Silber, Adam
    Krbeaek, Matej
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (04) : 1041 - 1050
  • [25] Supermagic Graphs with Many Odd Degrees
    Froncek, Dalibor
    Qiu, Jiangyi
    COMBINATORIAL ALGORITHMS, IWOCA 2019, 2019, 11638 : 229 - 236
  • [26] On the supermagic edge-splitting extension of graphs
    Wen, YH
    Lee, SM
    Sun, HG
    ARS COMBINATORIA, 2006, 79 : 115 - 128
  • [27] SUPERMAGIC GRAPHS HAVING A SATURATED VERTEX
    Ivanco, Jaroslav
    Pollakova, Tatiana
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (01) : 75 - 84
  • [28] Cm-E-supermagic labeling of graphs
    Chithra, C.
    Marimuthu, G.
    Kumar, G.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 510 - 518
  • [29] Cm-SUPERMAGIC LABELING OF FRIENDSHIP GRAPHS
    Oner, T.
    Hussain, M.
    Banaras, S.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 (03): : 906 - 919
  • [30] Some C3-supermagic graphs
    Jeyanthi, P.
    Selvagopal, P.
    Sundaram, S. Soma
    UTILITAS MATHEMATICA, 2012, 89 : 357 - 366