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 条
  • [41] REGULAR FACTORS IN REGULAR GRAPHS
    KATERINIS, P
    DISCRETE MATHEMATICS, 1993, 113 (1-3) : 269 - 274
  • [42] REGULAR FACTORS OF REGULAR GRAPHS
    BOLLOBAS, B
    SAITO, A
    WORMALD, NC
    JOURNAL OF GRAPH THEORY, 1985, 9 (01) : 97 - 103
  • [43] REGULAR SUBGRAPHS OF REGULAR GRAPHS
    TASHKINOV, VA
    DOKLADY AKADEMII NAUK SSSR, 1982, 265 (01): : 43 - 44
  • [44] REGULAR COLORINGS IN REGULAR GRAPHS
    Bernshteyn, Anton
    Khormali, Omid
    Martin, Ryan R.
    Rollin, Jonathan
    Rorabaugh, Danny
    Shan, Songling
    Uzzell, Andrew J.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (03) : 795 - 806
  • [45] REGULAR GRAPHS WITH REGULAR NEIGHBORHOODS
    SOLTES, L
    GLASGOW MATHEMATICAL JOURNAL, 1992, 34 : 215 - 218
  • [46] Regular graphs
    Golumbic, Martin Charles
    Sainte-Lague, Andre
    ZEROTH BOOK OF GRAPH THEORY: AN ANNOTATED TRANSLATION OF LES RESEAUX (OU GRAPHES)-ANDRE SAINTE-LAGUE (1926), 2021, 2261 : 31 - 37
  • [47] EMBEDDING ARBITRARY GRAPHS INTO STRONGLY REGULAR AND DISTANCE REGULAR GRAPHS
    Fon-Der-Flaass, D. G.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2005, 2 : 218 - 221
  • [48] Observability in Connected Strongly Regular Graphs and Distance Regular Graphs
    Kibangou, Alain Y.
    Commault, Christian
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2014, 1 (04): : 360 - 369
  • [49] Regular Graphs, Eigenvalues and Regular Factors
    Lu, Hongliang
    JOURNAL OF GRAPH THEORY, 2012, 69 (04) : 349 - 355
  • [50] Regular factors in regular multipartite graphs
    Hoffmann, A
    DISCRETE MATHEMATICS, 2002, 258 (1-3) : 43 - 62