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 条
  • [21] ODD GRACEFUL LABELING OF ARBITRARY SUPERSUBDIVISION OF CERTAIN GRAPHS
    Velankanni, A.
    Raj, A. Bernick
    Sujasree, M.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 34 : 23 - 37
  • [22] ODD GRACEFUL LABELING OF SSG WITH STAR RELATED GRAPHS
    Jesintha, J. Jeba
    Devakirubanithi, D.
    Aarthy, B.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 21 (02): : 519 - 529
  • [23] New classes of graphs with edge δ- graceful labeling
    El Deen, Mohamed R. Zeen
    Elmahdy, Ghada
    AIMS MATHEMATICS, 2022, 7 (03): : 3554 - 3589
  • [24] Edge even graceful labeling of some graphs
    Mohamed R. Zeen El Deen
    Journal of the Egyptian Mathematical Society, 27 (1)
  • [25] ON EDGE-GRACEFUL REGULAR GRAPHS AND TREES
    CABANISS, S
    LOW, R
    MITCHEM, J
    ARS COMBINATORIA, 1992, 34 : 129 - 142
  • [26] SOME RESULTS ON GRACEFUL CENTERS OF Pn AND RELATED α-GRACEFUL GRAPHS
    Makadia, H. M.
    Kaneria, V. J.
    Andharia, P.
    Jadeja, D.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (03): : 908 - 918
  • [27] New Results on Graceful Unicyclic Graphs
    Fu, Chin-Mei
    Hsu, Yu-Fong
    Li, Ming-Feng
    ARS COMBINATORIA, 2018, 137 : 273 - 282
  • [28] FURTHER RESULTS ON SUPER EDGE-MAGIC GRAPHS
    不详
    UTILITAS MATHEMATICA, 2019, 110 : 283 - 291
  • [29] Some Simple Algorithms for Some Odd Graceful Labeling Graphs
    Moussa, M. Ibrahim
    AIC '09: PROCEEDINGS OF THE 9TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED INFORMATICS AND COMMUNICATIONS: RECENT ADVANCES IN APPLIED INFORMAT AND COMMUNICATIONS, 2009, : 399 - +
  • [30] Odd edge coloring of graphs
    Luzar, Borut
    Petrusevski, Mirko
    Skrekovski, Riste
    ARS MATHEMATICA CONTEMPORANEA, 2015, 9 (02) : 277 - 287