An extension of regular supermagic graphs

被引：20
|
作者：
Bezegova, L'udmila [1 ]
Ivanco, Jaroslav [1 ]
机构：
[1] Safarik Univ, Inst Math, SK-04154 Kosice, Slovakia
来源：
DISCRETE MATHEMATICS | 2010年 / 310卷 / 24期
关键词：
Supermagic graphs; Degree-magic graphs; Balanced d-magic graphs; MAGIC GRAPHS;
D O I：
10.1016/j.disc.2010.09.005
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A graph is called supermagic if it admits a labelling of the edges by pairwise different consecutive positive integers such that the sum of the labels of the edges incident with a vertex is independent of the particular vertex. In this paper we consider an extension of regular supermagic graphs and apply it to some constructions of supermagic graphs. Using the extension we prove that for any graph G there is a supermagic regular graph which contains an induced subgraph isomorphic to G.(C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码：3571 / 3578
页数：8
相关论文
共 50 条
  • [21] Cm-SUPERMAGIC LABELING OF FRIENDSHIP GRAPHS
    Oner, T.
    Hussain, M.
    Banaras, S.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 (03): : 906 - 919
  • [22] AN EXTENSION OF REGULAR COLORING OF GRAPHS TO DIGRAPHS, NETWORKS AND HYPERGRAPHS
    EVERETT, MG
    BORGATTI, SP
    SOCIAL NETWORKS, 1993, 15 (03) : 237 - 254
  • [23] Some C3-supermagic graphs
    Jeyanthi, P.
    Selvagopal, P.
    Sundaram, S. Soma
    UTILITAS MATHEMATICA, 2012, 89 : 357 - 366
  • [24] Some C4 - supermagic graphs
    Jeyanthi, P.
    Selvagopal, P.
    ARS COMBINATORIA, 2013, 111 : 129 - 136
  • [25] 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
  • [26] Cycle-supermagic decompositions of complete multipartite graphs
    Liang, Zhihe
    DISCRETE MATHEMATICS, 2012, 312 (22) : 3342 - 3348
  • [27] Symmetric encryption using snake graphs and supermagic covering
    Ranasinghe, Pgrs
    Bandara, Rmvv
    Athapaththu, Amslk
    JOURNAL OF THE NATIONAL SCIENCE FOUNDATION OF SRI LANKA, 2024, 52 (04): : 435 - 440
  • [28] 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
  • [29] 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
  • [30] Cycle-supermagic labeling for some families of graphs
    Asif, Muhammad
    Ali, Gohar
    Numan, Muhammad
    Semanicova-Fenovcikova, Andrea
    UTILITAS MATHEMATICA, 2017, 103 : 51 - 59
12345