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 条
  • [1] MAGIC SEMI-JOINS
    CERI, S
    GOTTLOB, G
    TANCA, L
    WIEDERHOLD, G
    INFORMATION PROCESSING LETTERS, 1989, 33 (02) : 97 - 107
  • [2] Saturation numbers of joins of graphs
    Hu, Sinan
    Luo, Zhidan
    Peng, Yuejian
    DISCRETE APPLIED MATHEMATICS, 2024, 357 : 300 - 309
  • [3] On the genus of joins and compositions of graphs
    Craft, DL
    DISCRETE MATHEMATICS, 1998, 178 (1-3) : 25 - 50
  • [4] Crossing graphs as joins of graphs and Cartesian products of median graphs
    Bresar, Bostjan
    Klavzar, Sandi
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2007, 21 (01) : 26 - 32
  • [5] Magic Graphs
    Hajnal, Peter
    ACTA SCIENTIARUM MATHEMATICARUM, 2014, 80 (1-2): : 352 - 353
  • [6] MAGIC GRAPHS
    STEWART, BM
    CANADIAN JOURNAL OF MATHEMATICS, 1966, 18 (05): : 1031 - &
  • [7] On magic graphs
    Yegnanarayanan, V
    UTILITAS MATHEMATICA, 2001, 59 : 181 - 204
  • [8] Orthogonal symmetric matrices and joins of graphs
    Levene, Rupert H.
    Oblak, Polona
    Smigoc, Helena
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 652 : 213 - 238
  • [9] Joins of 1-Planar Graphs
    Czap, Julius
    Hudak, David
    Madaras, Tomas
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (11) : 1867 - 1876
  • [10] Inertia and biclique decompositions of joins of graphs
    Gregory, DA
    Heyink, B
    Vander Meulen, KN
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 88 (01) : 135 - 151
12345