The Edge Odd Graceful Labeling of Water Wheel Graphs

被引:0
|
作者
Aljohani, Mohammed [1 ]
Daoud, Salama Nagy [1 ,2 ]
机构
[1] Taibah Univ, Fac Sci, Dept Math, Al Madinah 41411, Saudi Arabia
[2] Menoufia Univ, Fac Sci, Dept Math & Comp Sci, Shibin Al Kawm 32511, Egypt
关键词
graceful labeling; edge graceful labeling; edge odd graceful labeling; water wheel graph;
D O I
10.3390/axioms14010005
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A graph, G=(V,E), is edge odd graceful if it possesses edge odd graceful labeling. This labeling is defined as a bijection g:E(G)->{1,3,& mldr;,2m-1}, from which an injective transformation is derived, g*:V(G)->{1,2,3,& mldr;,2m-1}, from the rule that the image of u is an element of V(G) under g* is & sum;uv is an element of E(G)g(uv)mod(2m). The main objective of this manuscript is to introduce new classes of planar graphs, namely water wheel graphs, WWn; triangulated water wheel graphs, TWn; closed water wheel graphs, CWn; and closed triangulated water wheel graphs, CTn. Furthermore, we specify conditions for these graphs to allow for edge odd graceful labelings.
引用
收藏
页数:17
相关论文
共 50 条
  • [41] The Super Vertex-Graceful Labeling Of Graphs
    Gao, Zhen-Bin
    ARS COMBINATORIA, 2016, 124 : 389 - 400
  • [42] Farey Graceful Labeling of Graphs and Its Applications
    Kumar, Ajendra
    Kumar, Ajay
    Tyagi, Suraj
    Gupta, Neeraj
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2024,
  • [43] On Modular Edge-Graceful Graphs
    Futaba Fujie-Okamoto
    Ryan Jones
    Kyle Kolasinski
    Ping Zhang
    Graphs and Combinatorics, 2013, 29 : 901 - 912
  • [44] On (Super) Vertex-Graceful Labeling Of Graphs
    Gao, Zhen-Bin
    Zhang, Xiao-Dong
    Xu, Li-Juan
    ARS COMBINATORIA, 2016, 126 : 121 - 131
  • [45] ON k-GRACEFUL LABELING OF SOME GRAPHS
    Pradhan, P.
    Kumar, Kamesh
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2016, 34 (1-2): : 9 - 17
  • [46] A Metaheuristic Approach to the Graceful Labeling Problem of Graphs
    Mahmoudzadeh, Houra
    Eshghi, Kourosh
    2007 IEEE SWARM INTELLIGENCE SYMPOSIUM, 2007, : 84 - +
  • [47] 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
  • [48] ON EDGE-GRACEFUL REGULAR GRAPHS AND TREES
    CABANISS, S
    LOW, R
    MITCHEM, J
    ARS COMBINATORIA, 1992, 34 : 129 - 142
  • [49] 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
  • [50] 3-total edge product cordial labeling of wheel related graphs
    Hasni, Roslan
    Azaizeh, Almothana
    MATEMATIKA, 2016, 32 (02) : 93 - 102