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 条
  • [1] Extending of Edge Even Graceful Labeling of Graphs to Strong r-Edge Even Graceful Labeling
    El Deen, Mohamed R. Zeen
    Omar, Nora A.
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [2] Edge Even Graceful Labeling of Some Path and Cycle Related Graphs
    Elsonbaty, A.
    Daoud, S. N.
    ARS COMBINATORIA, 2017, 130 : 79 - 96
  • [3] Edge Even Graceful Labeling of Polar Grid Graphs
    Daoud, Salama Nagy
    SYMMETRY-BASEL, 2019, 11 (01):
  • [4] Edge even graceful labelling of some book graphs
    Daoud, S. N.
    Elsawy, Ahmed N.
    JOURNAL OF TAIBAH UNIVERSITY FOR SCIENCE, 2018, 12 (03): : 315 - 330
  • [5] Further results on edge even graceful labeling of the join of two graphs
    Mohamed R. Zeen El Deen
    Nora A. Omar
    Journal of the Egyptian Mathematical Society, 28 (1)
  • [6] Edge δ- Graceful Labeling for Some Cyclic-Related Graphs
    Zeen El Deen, Mohamed R.
    ADVANCES IN MATHEMATICAL PHYSICS, 2020, 2020
  • [7] Edge Odd Graceful Labeling in Some Wheel-Related Graphs
    Aljohani, Mohammed
    Daoud, Salama Nagy
    MATHEMATICS, 2024, 12 (08)
  • [8] Graceful Labeling for Some Supercaterpillar Graphs
    Pakpahan, R. N.
    Mursidah, I.
    Novitasari, I. D.
    Sugeng, K. A.
    INTERNATIONAL SYMPOSIUM ON CURRENT PROGRESS IN MATHEMATICS AND SCIENCES 2016 (ISCPMS 2016), 2017, 1862
  • [9] New classes of graphs with edge δ- graceful labeling
    El Deen, Mohamed R. Zeen
    Elmahdy, Ghada
    AIMS MATHEMATICS, 2022, 7 (03): : 3554 - 3589
  • [10] Edge Even Graceful Labeling of Cylinder Grid Graph
    Elsonbaty, Ahmed A.
    Daoud, Salama Nagy
    SYMMETRY-BASEL, 2019, 11 (04):