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 条
  • [31] H-Supermagic Labeling on Edge Coronation of Some Graphs with a Cycle
    Sandariria, Hardina
    Susanti, Yeni
    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
  • [32] Graceful Labeling for Some Supercaterpillar Graphs Using Adjacency Matrix
    Pakpahan, R. N.
    Sugeng, K. A.
    PROCEEDINGS OF THE 3RD INTERNATIONAL SYMPOSIUM ON CURRENT PROGRESS IN MATHEMATICS AND SCIENCES 2017 (ISCPMS2017), 2018, 2023
  • [33] PRIME LABELING IN THE CONTEXT OF SUBDIVISION OF SOME CYCLE RELATED GRAPHS
    Kansagara, A. N.
    Patel, S. K.
    Vasava, J. B.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 (02): : 524 - 540
  • [34] ON EDGE-GRACEFUL AND SUPER-EDGE-GRACEFUL GRAPHS
    MITCHEM, J
    SIMOSON, A
    ARS COMBINATORIA, 1994, 37 : 97 - 111
  • [35] On Farey Edge Graceful Labeling
    Kumar, Ajay
    Gupta, Neeraj
    Kumar, Ajendra
    Tyagi, Suraj
    Kumar, Vipin
    IAENG International Journal of Applied Mathematics, 2024, 54 (11) : 2484 - 2490
  • [36] Super-edge-graceful labelings of some cubic graphs
    Shiu, Wai Chee
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2006, 22 (06) : 1621 - 1628
  • [37] Super-edge-graceful Labelings of Some Cubic Graphs
    Wai Chee SHIU
    Acta Mathematica Sinica(English Series), 2006, 22 (06) : 1621 - 1628
  • [38] On k-graceful labeling of pendant edge extension of complete bipartite graphs
    Bhoumik, Soumya
    Mitra, Sarbari
    ALGEBRA & DISCRETE MATHEMATICS, 2018, 25 (02): : 188 - 199
  • [39] A new graceful labeling for pendant graphs
    Graf, Alessandra
    AEQUATIONES MATHEMATICAE, 2014, 87 (1-2) : 135 - 145
  • [40] Graceful Labeling of Generalized Theta graphs
    Sathiamoorthy, G.
    Janakiraman, T. N.
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2018, 41 (02): : 121 - 122
12345