Edge even graceful labeling of some graphs

被引:0
|
作者
Mohamed R. Zeen El Deen
机构
[1] Suez University,Department of Mathematics, Faculty of Science
关键词
Edge-even graceful labeling; Flag graph FL; Double fan graph ; Prism graph; The flower graph FL(; ); 05 C 78; 05 C 76; 05 C 90; 05 C 99;
D O I
10.1186/s42787-019-0025-x
中图分类号
学科分类号
摘要
Edge even graceful labeling is a new type of labeling since it was introduced in 2017 by Elsonbaty and Daoud (Ars Combinatoria 130:79–96, 2017). In this paper, we obtained an edge even graceful labeling for some path-related graphs like Y- tree, the double star Bn,m, the graph 〈K1,2n:K1,2m〉, the graph P2n−1⊙K2m¯\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$ ~P_{2n-1}\odot \overline { K_{2m}}~ $\end{document}, and double fan graph F2,n. Also, we showed that some cycle-related graphs like the prism graph ∏n\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$ ~\prod _{n}~ $\end{document}, the graph Cnn2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$ ~C_{n}\left (\frac {n}{2}\right)~ $\end{document}, the flag FLn, the graph K2⊙Cn, the flower graph FL(n), and the double cycle {Cn,n} are edge even graphs.
引用
收藏
相关论文
共 50 条
  • [41] Further results on super graceful labeling of graphs
    Lau, Gee-Choon
    Shiu, Wai Chee
    Ng, Ho-Kuen
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2016, 13 (02) : 200 - 209
  • [42] The Super Vertex-Graceful Labeling Of Graphs
    Gao, Zhen-Bin
    ARS COMBINATORIA, 2016, 124 : 389 - 400
  • [43] Farey Graceful Labeling of Graphs and Its Applications
    Kumar, Ajendra
    Kumar, Ajay
    Tyagi, Suraj
    Gupta, Neeraj
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2024,
  • [44] On Modular Edge-Graceful Graphs
    Futaba Fujie-Okamoto
    Ryan Jones
    Kyle Kolasinski
    Ping Zhang
    Graphs and Combinatorics, 2013, 29 : 901 - 912
  • [45] ON SOME NEW GRACEFUL GRAPHS
    Susanti, Yeni
    Khotimah, Husnul
    Wahyujati, Mohamad Fahruli
    Hidayati, Mara
    Wahyuni, Resita Sri
    JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2019, 43 (02): : 111 - 123
  • [46] On (Super) Vertex-Graceful Labeling Of Graphs
    Gao, Zhen-Bin
    Zhang, Xiao-Dong
    Xu, Li-Juan
    ARS COMBINATORIA, 2016, 126 : 121 - 131
  • [47] A Metaheuristic Approach to the Graceful Labeling Problem of Graphs
    Mahmoudzadeh, Houra
    Eshghi, Kourosh
    2007 IEEE SWARM INTELLIGENCE SYMPOSIUM, 2007, : 84 - +
  • [48] ODD-EVEN SUM LABELING OF SOME DISCONNECTED GRAPHS
    Monika, K.
    Murugan, K.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2021, 28 (01): : 1 - 12
  • [49] Graceful Labeling of some classes of Spider Graphs with Three legs greater than one
    Jampachon, P.
    Nakprasit, K.
    Poomsa-ard, T.
    THAI JOURNAL OF MATHEMATICS, 2014, 12 (03): : 621 - 630
  • [50] On super edge-magic labeling of some graphs
    Park, Ji Yeon
    Choi, Jin Hyuk
    Bae, Jae-Hyeong
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2008, 45 (01) : 11 - 21