Further results on edge - odd graceful graphs

被引:5
|
作者
Seoud, Mohammed [1 ]
Salim, Maher [1 ]
机构
[1] Ain Shams Univ Abbassia, Fac Sci, Dept Math, Cairo, Egypt
关键词
Edge - odd graceful labeling; Cycles; Symmetrical tree; Corona;
D O I
10.3906/mat-1505-67
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We present edge- odd graceful labeling for the following families of graphs: wheel W-n, for n 1, 2 and 3 mod 4; C-n circle dot (K) over bar (2m-1); even helms; P-n circle dot (K) over bar (2m) and K-2,K-s. Also we present two theorems of non edge- odd graceful graphs and an idea to label complete graphs.
引用
收藏
页码:647 / 656
页数:10
相关论文
共 50 条
  • [41] Further results on strong edge-colourings in outerplanar graphs
    Borozan, Valentin
    Montero, Leandro
    Narayanan, Narayanan
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2015, 62 : 35 - 44
  • [42] Further results on super edge magic deficiency of unicyclic graphs
    Ahmad, Ali
    Javaid, Imran
    Nadeem, M. F.
    ARS COMBINATORIA, 2011, 99 : 129 - 138
  • [43] FURTHER RESULTS ON SUPER EDGE-MAGIC DEFICIENCY OF GRAPHS
    Hegde, S. M.
    Shetty, Sudhakar
    Shankaran, P.
    ARS COMBINATORIA, 2011, 99 : 487 - 502
  • [44] Odd-even graceful labeling of planar grid and prism graphs
    Basher, M.
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2021, 42 (04): : 747 - 751
  • [45] Results on graceful chromatic number for particular graphs
    Obreja, Camelia
    2020 22ND INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2020), 2020, : 109 - 116
  • [46] NOWHERE-ZERO MODULAR EDGE-GRACEFUL GRAPHS
    Jones, Ryan
    Zhang, Ping
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (03) : 487 - 505
  • [47] VERTEX AND EDGE-VERTEX GRACEFUL LABELING ON NEUTROSOPHIC GRAPHS
    Vetrivel, G.
    Mullai, M.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2025, 15 (02): : 387 - 399
  • [48] Super-edge-graceful labelings of some cubic graphs
    Shiu, Wai Chee
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2006, 22 (06) : 1621 - 1628
  • [49] Super-edge-graceful Labelings of Some Cubic Graphs
    Wai Chee SHIU
    Acta Mathematica Sinica(English Series), 2006, 22 (06) : 1621 - 1628
  • [50] Super edge-graceful labelings of complete bipartite graphs
    Khodkar, Abdollah
    Nolen, Sam
    Perconti, James
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 46 : 241 - 261