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 条
  • [31] Extending of Edge Even Graceful Labeling of Graphs to Strong r-Edge Even Graceful Labeling
    El Deen, Mohamed R. Zeen
    Omar, Nora A.
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [32] Super–edge–graceful Labelings of Some Cubic Graphs
    Wai Chee Shiu
    Acta Mathematica Sinica, 2006, 22 : 1621 - 1628
  • [33] On the edge-graceful spectra of the cylinder graphs (I)
    Lee, Sin-Min
    Levesque, Claude
    Lo, Sheng-Ping Bill
    Schaffer, Karl
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2008, 66 : 195 - 214
  • [34] Graceful numbering of an edge-gluing of shell graphs
    Sethuraman, G
    Dhavamani, R
    DISCRETE MATHEMATICS, 2000, 218 (1-3) : 283 - 287
  • [35] On edge-graceful labeling and deficiency for regular graphs
    Wang, Tao-Ming
    Zhang, Guang-Hui
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2018, 15 (01) : 105 - 111
  • [36] Edge even graceful labelling of some book graphs
    Daoud, S. N.
    Elsawy, Ahmed N.
    JOURNAL OF TAIBAH UNIVERSITY FOR SCIENCE, 2018, 12 (03): : 315 - 330
  • [37] Odd edge-colorings of subdivisions of odd graphs
    Petrusevski, Mirko
    Skrekovski, Riste
    JOURNAL OF GRAPH THEORY, 2023, 104 (03) : 585 - 610
  • [38] Edge Even Graceful Labeling of Polar Grid Graphs
    Daoud, Salama Nagy
    SYMMETRY-BASEL, 2019, 11 (01):
  • [39] Edge even graceful labelling of new families of graphs
    Daoud, S. N.
    Elsawy, Ahmed N.
    JOURNAL OF TAIBAH UNIVERSITY FOR SCIENCE, 2019, 13 (01): : 579 - 591
  • [40] Further Results on (a, d)-total Edge Irregularity Strength of Graphs
    Muthugurupackiam, K.
    Pandiaraj, P.
    Gurusamy, R.
    Muthuselvam, I.
    BAGHDAD SCIENCE JOURNAL, 2023, 20 (06) : 2498 - 2507