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 条
  • [11] ON EDGE-GRACEFUL AND SUPER-EDGE-GRACEFUL GRAPHS
    MITCHEM, J
    SIMOSON, A
    ARS COMBINATORIA, 1994, 37 : 97 - 111
  • [12] On odd-graceful coloring of graphs
    Suparta, I. Nengah
    Lin, Yuqing
    Hasni, Roslan
    Budayana, I. Nyoman
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023,
  • [13] Crown graphs and subdivision of ladders are odd graceful
    Badr, E. M.
    Moussa, M. I.
    Kathiresan, K.
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (17) : 3570 - 3576
  • [14] Further results on even vertex odd mean graphs
    Basher, M.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (01): : 93 - 117
  • [15] On Modular Edge-Graceful Graphs
    Fujie-Okamoto, Futaba
    Jones, Ryan
    Kolasinski, Kyle
    Zhang, Ping
    GRAPHS AND COMBINATORICS, 2013, 29 (04) : 901 - 912
  • [16] Super edge magic graceful graphs
    Marimuthu, G.
    Balakrishnan, M.
    INFORMATION SCIENCES, 2014, 287 : 140 - 151
  • [17] On Modular Edge-Graceful Graphs
    Futaba Fujie-Okamoto
    Ryan Jones
    Kyle Kolasinski
    Ping Zhang
    Graphs and Combinatorics, 2013, 29 : 901 - 912
  • [18] Further Results on Graceful Digraphs
    Hegde S.M.
    Shivarajkumar
    International Journal of Applied and Computational Mathematics, 2016, 2 (3) : 315 - 325
  • [19] On odd-graceful labeling of disjoint union of graphs
    Riasat, Ayesha
    Kanwal, Salma
    Javed, Sana
    UTILITAS MATHEMATICA, 2016, 101 : 189 - 214
  • [20] On Odd-graceful Labelings of Irregular Dragon Graphs
    Liu, Xinsheng
    Liu, Yuanyuan
    Yao, Bing
    Ma, Yumei
    Lian, Hua
    PROCEEDINGS OF 2014 IEEE INTERNATIONAL CONFERENCE ON PROGRESS IN INFORMATICS AND COMPUTING (PIC), 2014, : 415 - 418