On Graceful Labeling of the Generalization of Cyclic Snakes

被引：2
|
作者：
Badr, E. M. [1 ]
机构：
[1] Benha Univ, Fac Comp & Informat, Dept Comp Sci, Banha 13518, Egypt
来源：
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY | 2015年 / 18卷 / 06期
关键词：
Graph Labelings; Graceful Graphs; Cyclic Snakes;
D O I：
10.1080/09720529.2014.1001589
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The aim of this paper is to present a new class of graceful graphs. In particular, we show that linear cyclic snakes (1, k) C-4-snake and (2, k) C-4-snake are graceful. We also prove that linear cyclic snakes (1, k) C-8-snake and (2, k) C-8-snake are graceful. We generalize the above results "the linear cyclic snakes (m, k) C-4-snake and (m, k) C-8-snake are graceful". Finally, we introduce a new conjecture" All the linear cyclic snakes (m, k)C-n-snakes are graceful if n = 0 (mod 4) or n = 3 (mod 4)".
引用
收藏
页码：773 / 783
页数：11
相关论文
共 50 条
  • [31] Edge even graceful labeling of some graphs
    Mohamed R. Zeen El Deen
    Journal of the Egyptian Mathematical Society, 27 (1)
  • [32] On (a, b; n)-graceful labeling of path Pn
    Zhang, Zhishang
    Zhang, Qingcheng
    Wang, Chunyue
    ARS COMBINATORIA, 2017, 132 : 105 - 119
  • [33] ODD GRACEFUL LABELING OF PATH UNION OF CATERPILLARS
    Jesintha, J. Jeba
    Glory, R. Jaya
    Solai, A. Elakiya
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2021, 28 (02): : 287 - 294
  • [34] On (Super) Vertex-Graceful Labeling Of Graphs
    Gao, Zhen-Bin
    Zhang, Xiao-Dong
    Xu, Li-Juan
    ARS COMBINATORIA, 2016, 126 : 121 - 131
  • [35] GRACEFUL NUMBERING OF SNAKES WITH CONSTRAINTS ON THE 1ST LABEL
    FRUCHT, RW
    SALINAS, LC
    ARS COMBINATORIA, 1985, 20B : 143 - 157
  • [36] ON k-GRACEFUL LABELING OF SOME GRAPHS
    Pradhan, P.
    Kumar, Kamesh
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2016, 34 (1-2): : 9 - 17
  • [37] A CHARACTERIZATION ON GRACEFUL LABELING OF COMPLEMENT OF CAYLEY DIGRAPH
    Rajeswari, R.
    Manjula, T.
    Parameswari, R.
    IIOAB JOURNAL, 2020, 11 (02) : 37 - 40
  • [38] A Metaheuristic Approach to the Graceful Labeling Problem of Graphs
    Mahmoudzadeh, Houra
    Eshghi, Kourosh
    2007 IEEE SWARM INTELLIGENCE SYMPOSIUM, 2007, : 84 - +
  • [39] 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
  • [40] The Edge Odd Graceful Labeling of Water Wheel Graphs
    Aljohani, Mohammed
    Daoud, Salama Nagy
    AXIOMS, 2025, 14 (01)
12345