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 条
  • [21] Super–edge–graceful Labelings of Some Cubic Graphs
    Wai Chee Shiu
    Acta Mathematica Sinica, 2006, 22 : 1621 - 1628
  • [22] 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
  • [23] ON EDGE-GRACEFUL AND SUPER-EDGE-GRACEFUL GRAPHS
    MITCHEM, J
    SIMOSON, A
    ARS COMBINATORIA, 1994, 37 : 97 - 111
  • [24] 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
  • [25] Super-edge-graceful labelings of some cubic graphs
    Shiu, Wai Chee
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2006, 22 (06) : 1621 - 1628
  • [26] Super-edge-graceful Labelings of Some Cubic Graphs
    Wai Chee SHIU
    Acta Mathematica Sinica(English Series), 2006, 22 (06) : 1621 - 1628
  • [27] On k-graceful labeling of pendant edge extension of complete bipartite graphs
    Bhoumik, Soumya
    Mitra, Sarbari
    ALGEBRA & DISCRETE MATHEMATICS, 2018, 25 (02): : 188 - 199
  • [28] TRIANGULAR INTUITIONISTIC FUZZY GRACEFUL LABELING IN SOME PATH RELATED GRAPHS
    Ahamed, T. Rabeeh
    Mohideen, S. Ismail
    Prasanna, A.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (06): : 1077 - 1084
  • [29] A new graceful labeling for pendant graphs
    Graf, Alessandra
    AEQUATIONES MATHEMATICAE, 2014, 87 (1-2) : 135 - 145
  • [30] Graceful Labeling of Generalized Theta graphs
    Sathiamoorthy, G.
    Janakiraman, T. N.
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2018, 41 (02): : 121 - 122