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 条
  • [1] H-supermagic labelings of graphs
    Ngurah, A. A. G.
    Salman, A. N. M.
    Susilowati, L.
    DISCRETE MATHEMATICS, 2010, 310 (08) : 1293 - 1300
  • [2] H-Supermagic Strength of Some Graphs
    Jeyanthi, P.
    Selvagopal, P.
    TOKYO JOURNAL OF MATHEMATICS, 2010, 33 (02) : 499 - 507
  • [3] H-Supermagic Labeling on Edge Coronation of Some Graphs with a Cycle
    Sandariria, Hardina
    Susanti, Yeni
    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
  • [4] H-Supermagic Labeling on Coronation of Some Classes of Graphs with a Path
    Sandariria, H.
    Roswitha, M.
    Kusmayadi, T. A.
    INTERNATIONAL CONFERENCE ON MATHEMATICS: EDUCATION, THEORY AND APPLICATION, 2017, 855
  • [5] H-MAGIC COVERING ON SOME CLASSES OF GRAPHS
    Roswitha, Mania
    Baskoro, Edy Tri
    5TH INTERNATIONAL CONFERENCE ON RESEARCH AND EDUCATION IN MATHEMATICS (ICREM5), 2012, 1450 : 135 - 138
  • [6] H-Supermagic Labeling on Shrubs Graph and Lm ⊙ Pn
    Ulfatimah, Risal
    Roswitha, Mania
    Kusmayadi, Tri Atmojo
    INTERNATIONAL CONFERENCE ON MATHEMATICS: EDUCATION, THEORY AND APPLICATION, 2017, 855
  • [7] On H-Supermagic Labelings of m-Shadow of Paths and Cycles
    Agustin, Ika Hesti
    Susanto, F.
    Dafik
    Prihandini, R. M.
    Alfarisi, R.
    Sudarsana, I. W.
    INTERNATIONAL JOURNAL OF MATHEMATICS AND MATHEMATICAL SCIENCES, 2019, 2019
  • [8] 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.
    UTILITAS MATHEMATICA, 2010, 83 : 333 - 342
  • [9] H-Supermagic Labeling on Corona Product of Fan and Ladder Graph with a Path
    Dewi, R. K.
    Roswitha, M.
    Martini, T. S.
    PROCEEDINGS OF THE 3RD INTERNATIONAL SYMPOSIUM ON CURRENT PROGRESS IN MATHEMATICS AND SCIENCES 2017 (ISCPMS2017), 2018, 2023
  • [10] On magic and supermagic circulant graphs
    Semanicova, Andrea
    DISCRETE MATHEMATICS, 2006, 306 (18) : 2263 - 2269