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 条
  • [41] ON GRACEFUL AND CORDIAL LABELING OF SHELL GRAPHS
    Sethuraman, G.
    Sankar, K.
    ARS COMBINATORIA, 2011, 99 : 225 - 242
  • [42] ON GRACEFUL AND CORDIAL LABELING OF SHELL GRAPHS
    Sethuraman, G.
    Sankar, K.
    ARS COMBINATORIA, 2013, 108 : 515 - 532
  • [43] Group distance magic labeling of some cycle-related graphs
    Cichacz, Sylwia
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2013, 57 : 235 - 243
  • [44] Graceful Labeling of Generalized Theta graphs
    G. Sathiamoorthy
    T. N. Janakiraman
    National Academy Science Letters, 2018, 41 : 121 - 122
  • [45] A new graceful labeling for pendant graphs
    Alessandra Graf
    Aequationes mathematicae, 2014, 87 : 135 - 145
  • [46] On Some families of Path-related graphs with their edge metric dimension
    Li, Lianglin
    Bao, Shu
    Raza, Hassan
    EXAMPLES AND COUNTEREXAMPLES, 2024, 6
  • [47] Even vertex odd mean labeling of some graphs
    Selvaraj, R.
    Vidyanandini, S.
    Nayak, Soumya Ranjan
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2024, 27 (07): : 2169 - 2177
  • [48] Some α-graphs and odd graceful graphs
    Seoud, M. A.
    Helmi, E. F.
    ARS COMBINATORIA, 2011, 101 : 385 - 404
  • [49] PRIME EDGE MAGIC LABELING FOR SOME GRAPHS
    Hussain, R. Jahir
    Selvan, J. Senthamizh
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (06): : 1093 - 1100
  • [50] EDGE PRODUCT CORDIAL LABELING OF SOME GRAPHS
    Prajapati, U. M.
    Patel, N. B.
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTATIONAL MECHANICS, 2019, 18 (01) : 69 - 76
12345