An extension of regular supermagic graphs

被引:20
|
作者
Bezegova, L'udmila [1 ]
Ivanco, Jaroslav [1 ]
机构
[1] Safarik Univ, Inst Math, SK-04154 Kosice, Slovakia
关键词
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 条
  • [1] On the supermagic edge-splitting extension of graphs
    Wen, YH
    Lee, SM
    Sun, HG
    ARS COMBINATORIA, 2006, 79 : 115 - 128
  • [2] Some constructions of supermagic non-regular graphs
    Ivanco, Jaroslav
    Semanicova, Andrea
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 38 : 127 - 139
  • [3] REGULAR EXTENSION OF GRAPHS
    Jorry, T. F.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 38 (02): : 241 - 262
  • [4] On extension of regular graphs
    Banerjee, Anirban
    Bej, Saptarshi
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2018, 21 (01): : 13 - 21
  • [5] On conservative and supermagic graphs
    Bezegova, L'udmila
    Ivanco, Jaroslav
    DISCRETE MATHEMATICS, 2011, 311 (21) : 2428 - 2436
  • [6] A construction of supermagic graphs
    Ivanco, Jaroslav
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2009, 6 (01) : 91 - 102
  • [7] Gradual supermagic graphs
    Ivanco, Jaroslav
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 220 - 228
  • [8] SUPERMAGIC COMPLETE GRAPHS
    STEWART, BM
    CANADIAN JOURNAL OF MATHEMATICS, 1967, 19 (02): : 427 - &
  • [9] Extension of strongly regular graphs
    Gera, Ralucca
    Shen, Jian
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [10] Numbers of edges in supermagic graphs
    Drajnová, S
    Ivanco, J
    Semanicová, A
    JOURNAL OF GRAPH THEORY, 2006, 52 (01) : 15 - 26