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 条
  • [31] Cycle-supermagic labelings of the disjoint union of graphs
    Rizvi, Syed Tahir Raza
    Ali, Kashif
    Hussain, Muhammad
    UTILITAS MATHEMATICA, 2017, 104 : 215 - 226
  • [32] Semi-regular bipartite graphs and an extension of the marriage lemma
    Ramras, M
    ARS COMBINATORIA, 2003, 66 : 97 - 101
  • [33] H-Magic and H-Supermagic of Graphs
    MIAO Wenjing
    WANG Tao
    SUI Lili
    WuhanUniversityJournalofNaturalSciences, 2020, 25 (02) : 100 - 104
  • [34] Cycle-supermagic labelling of some classes of plane graphs
    Numan, Muhammad
    Ali, Gohar
    Asif, Muhammad
    Semanicova-Fenovcikova, Andrea
    SCIENCEASIA, 2018, 44 (02): : 129 - 134
  • [35] On C3-supermagic labelings of the join of graphs with one vertex
    Kojima, Toru
    ARS COMBINATORIA, 2020, 153 : 215 - 225
  • [36] 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
  • [37] On C4-supermagic labelings of the Cartesian product of paths and graphs
    Kojima, Toru
    DISCRETE MATHEMATICS, 2013, 313 (02) : 164 - 173
  • [38] 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
  • [39] Regular packings of regular graphs
    Gutiérrez, A
    Lladó, AS
    DISCRETE MATHEMATICS, 2002, 244 (1-3) : 83 - 94
  • [40] REGULAR GRAPHS IN REGULAR MAPS
    WILSON, SE
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (07): : A654 - A654
12345