Edge Even Graceful Labeling of Some Path and Cycle Related Graphs

被引：0
|
作者：
Elsonbaty, A. [1 ,2 ]
Daoud, S. N. [1 ,3 ]
机构：
[1] Taibah Univ, Fac Sci, Dept Math, Al Madinah 41411, Saudi Arabia
[2] Ain Shams Univ, Dept Math, Fac Sci, Cairo 11566, Egypt
[3] Menoufia Univ, Dept Math, Fac Sci, Shibin Al Kawm 32511, Egypt
来源：
ARS COMBINATORIA | 2017年 / 130卷
关键词：
Graph labeling; Graceful labeling; Edge even graceful labeling;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Graceful labeling of graphs is used in radar codes. In this work, we introduce a new version of gracefulness we call it edge even graceful labeling of graphs. A necessary and sufficient condition for edge even graceful labeling of path graph, P-n,P- cycle graph, C-n, and star graph K-1,(n,).We also prove some necessary and sufficient conditions for some path and cycle related graphs, namely, Friendship, Wheel, Double wheel, and Fan graphs.
引用
收藏
页码：79 / 96
页数：18
相关论文
共 50 条
  • [21] Odd-even graceful labeling of planar grid and prism graphs
    Basher, M.
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2021, 42 (04): : 747 - 751
  • [22] On Some New Edge Odd Graceful Graphs
    Susanti, Yeni
    Ernanto, Iwan
    Surodjo, Budi
    PROCEEDINGS OF THE 8TH SEAMS-UGM INTERNATIONAL CONFERENCE ON MATHEMATICS AND ITS APPLICATIONS 2019: DEEPENING MATHEMATICAL CONCEPTS FOR WIDER APPLICATION THROUGH MULTIDISCIPLINARY RESEARCH AND INDUSTRIES COLLABORATIONS, 2019, 2192
  • [23] 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
  • [24] SOME RESULTS ON GRACEFUL LABELING FOR FAMILIES OF SWASTIK GRAPHS
    Kaneria, V. J.
    Makadia, H. M.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2015, 16 (02): : 161 - 172
  • [25] Edge Odd Graceful Labeling of Cylinder and Torus Grid Graphs
    Daoud, S. N.
    IEEE ACCESS, 2019, 7 : 10568 - 10592
  • [26] Square Difference Labeling of Cycle, Path and Tree Related Graphs
    Jagadeeswari, P.
    Manimekalai, K.
    Bhuvaneswari, L.
    JOURNAL OF MECHANICS OF CONTINUA AND MATHEMATICAL SCIENCES, 2019, : 627 - 631
  • [27] 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
  • [28] 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
  • [29] STRONGLY ODD PRIME LABELING OF SOME PATH RELATED GRAPHS
    Vijayan, A.
    Geena, P. J.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 31 : 53 - 66
  • [30] Super–edge–graceful Labelings of Some Cubic Graphs
    Wai Chee Shiu
    Acta Mathematica Sinica, 2006, 22 : 1621 - 1628
12345