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 条
  • [41] On odd-graceful labeling of disjoint union of graphs
    Riasat, Ayesha
    Kanwal, Salma
    Javed, Sana
    UTILITAS MATHEMATICA, 2016, 101 : 189 - 214
  • [42] Graceful labeling of triangular extension of complete bipartite graph
    Mitra, Sarbari
    Bhoumik, Soumya
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2019, 7 (01) : 11 - 30
  • [43] Graceful labeling of a family of quasistars with paths in arithmetic progression
    Kanetkar, Alka V.
    Sane, S. S.
    ARS COMBINATORIA, 2007, 83 : 307 - 320
  • [44] On edge-graceful labeling and deficiency for regular graphs
    Wang, Tao-Ming
    Zhang, Guang-Hui
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2018, 15 (01) : 105 - 111
  • [45] A class of diameter six trees exhibiting graceful labeling
    Panda, Amaresh Chandra
    Mishra, Debdas
    Dash, Rajani Ballav
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2016, 19 (5-6): : 947 - 963
  • [46] Edge Even Graceful Labeling of Cylinder Grid Graph
    Elsonbaty, Ahmed A.
    Daoud, Salama Nagy
    SYMMETRY-BASEL, 2019, 11 (04):
  • [47] ODD GRACEFUL LABELING OF ARBITRARY SUPERSUBDIVISION OF CERTAIN GRAPHS
    Velankanni, A.
    Raj, A. Bernick
    Sujasree, M.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 34 : 23 - 37
  • [48] A Note on Edge - Graceful Labeling For Corona And Flower Graph
    Uma, J.
    Shanofer, A. Mazudha
    11TH NATIONAL CONFERENCE ON MATHEMATICAL TECHNIQUES AND APPLICATIONS, 2019, 2112
  • [49] ODD GRACEFUL LABELING OF SSG WITH STAR RELATED GRAPHS
    Jesintha, J. Jeba
    Devakirubanithi, D.
    Aarthy, B.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 21 (02): : 519 - 529
  • [50] A Graceful Labeling of Symmetrical bi-Seesaw Caterpillar
    Ab Ghani, Ahmad Termimi
    Kuan, Yoong Kooi
    PROCEEDING OF THE 25TH NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM25): MATHEMATICAL SCIENCES AS THE CORE OF INTELLECTUAL EXCELLENCE, 2018, 1974
12345