Super Edge-Magic Labelings of Book Graphs Bn

被引：0
|
作者：
Yang Yuansheng [1 ]
Xi Yue [1 ]
Xu Xirong [1 ]
Meng Xinhong [1 ]
Haque, Khandoker Mohammed Mominul [2 ]
机构：
[1] Dalian Univ Technol, Dept Comp Sci, Dalian 116024, Peoples R China
[2] Shahjalal Univ Sci & Technol, Dept Comp Sci & Engn, Sylhet 3114, Bangladesh
来源：
ARS COMBINATORIA | 2009年 / 93卷
关键词：
book graph; super edge-magic labeling; vertex labeling; edge labeling;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A graph G is called super edge-magic if there exists a bijection f from V(G) boolean OR E(G) to {1, 2,..., vertical bar V(G)vertical bar + vertical bar E(G)vertical bar} such that f(u) + f(nu) + f(u nu) = C is a constant for any u nu is an element of E(G) and f(V(G)) = {1, 2,..., vertical bar V(G)vertical bar}, f(E(G)) = {vertical bar V(G)vertical bar + 1, vertical bar V(G)vertical bar + 2,..., vertical bar V(G)vertical bar + vertical bar E(G)vertical bar}. R. M Figueroa-Centeno et al. provided the following conjecture: For every integer n >= 5, the book B-n is super edge-magic if and only if n is even or n equivalent to 5(mod 8). In this paper, we show that B-n is super edge-magic for even n >= 6.
引用
收藏
页码：431 / 438
页数：8
相关论文
共 50 条
  • [11] Some results about super edge-magic and (k, d)-arithmetic graphs and labelings
    Muntaner-Batle, F. A.
    Rius-Font, M.
    UTILITAS MATHEMATICA, 2006, 71 : 57 - 64
  • [12] On the super edge-magic deficiencies of graphs
    Ngurah, A. A. G.
    Baskoro, E. T.
    Simanjuntak, R.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2008, 40 : 3 - 14
  • [13] Perfect super edge-magic graphs
    Lopez, S. C.
    Muntaner-Batle, F. A.
    Rius-Font, M.
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2012, 55 (02): : 199 - 208
  • [14] On the super edge-magic deficiency of graphs
    Figueroa-Centeno, RM
    Ichishima, R
    Muntaner-Batle, FA
    ARS COMBINATORIA, 2006, 78 : 33 - 45
  • [15] On Edge-magic Labelings of Forests
    Cerioli, Marcia R.
    Fernandes, Cristina G.
    Lee, Orlando
    Lintzmayer, Carla N.
    Mota, Guilherme O.
    da Silva, Candida N.
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2019, 346 : 299 - 307
  • [16] BI-MAGIC AND OTHER GENERALIZATIONS OF SUPER EDGE-MAGIC LABELINGS
    Lopez, S. C.
    Muntaner-Batle, F. A.
    Rius-Font, M.
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2011, 84 (01) : 137 - 152
  • [17] NEW PROBLEMS RELATED TO THE VALENCES OF (SUPER) EDGE-MAGIC LABELINGS
    Lopezi, S. C.
    Muntaner-Batle, F. A.
    Rids-Font, M.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2013, 10 (02) : 169 - 181
  • [18] On (Super) Edge-Magic Total Labelings of a Subdivision of a Star Sn
    Salman, A. N. M.
    Ngurah, A. A. Gede
    Izzati, N.
    UTILITAS MATHEMATICA, 2010, 81 : 275 - 284
  • [19] On super edge-magic total labelings of a forest of banana trees
    Ahmad, Ali
    Ali, Kashif
    Baskoro, E. T.
    UTILITAS MATHEMATICA, 2010, 83 : 323 - 332
  • [20] On the construction of super edge-magic total graphs
    Darmaji
    Wahyudi, S.
    Rinurwati
    Saputro, S. W.
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (01) : 301 - 309
12345