ON MAGIC JOINS OF GRAPHS

被引：0
|
作者：
Ivanco, Jaroslav
Pollakova, Tatiana
机构：
来源：
MATHEMATICA BOHEMICA | 2012年 / 137卷 / 04期
关键词：
magic graph; supermagic graph; join of graphs;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A graph is called magic (supermagic) if it admits a labeling of the edges by pairwise different (and consecutive) 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 characterize magic joins of graphs and we establish some conditions for magic joins of graphs to be supermagic.
引用
收藏
页码：459 / 472
页数：14
相关论文
共 50 条
  • [41] EDGE MAGIC LABELING OF GRAPHS
    Manickam, K.
    Marudai, M.
    UTILITAS MATHEMATICA, 2009, 79 : 181 - 187
  • [42] Cycle-magic graphs
    Llado, A.
    Moragas, J.
    DISCRETE MATHEMATICS, 2007, 307 (23) : 2925 - 2933
  • [43] Totally magic labelings of graphs
    Calhoun, Bill
    Lister, Lisa
    Ferland, Kevin
    Polhill, John
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2005, 32 : 47 - 59
  • [44] UNION OF DISTANCE MAGIC GRAPHS
    Cichacz, Sylwia
    Nikodem, Mateusz
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (01) : 239 - 249
  • [45] MAGIC LABELINGS OF REGULAR GRAPHS
    Kovar, Petr
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2007, 4 (03) : 261 - 275
  • [46] PSEUDO-MAGIC GRAPHS
    JEURISSEN, RH
    DISCRETE MATHEMATICS, 1983, 43 (2-3) : 207 - 214
  • [47] On group vertex magic graphs
    Kamatchi, N.
    Paramasivam, K.
    Prajeesh, A. V.
    Sabeel, K. Muhammed
    Arumugam, S.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 461 - 465
  • [48] Some distance magic graphs
    Godinho, Aloysius
    Singh, T.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2018, 15 (01) : 1 - 6
  • [49] DISTANCE MAGIC GRAPHS - A SURVEY
    Arumugam, S.
    Froncek, Dalibor
    Kamatchi, N.
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2011, : 11 - 26
  • [50] CHARACTERIZATIONS OF REGULAR MAGIC GRAPHS
    DOOB, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1978, 25 (01) : 94 - 104
12345