FIBONACCI GRACEFUL GRAPHS

被引：0
|
作者：
Kathiresan, K. M. [1 ]
Amutha, S. [2 ]
机构：
[1] Ayya Nadar Janaki Ammal Coll, Dept Math, Sivakasi 626124, India
[2] Arulmigu Kalasalingam Coll Arts & Sci, Dept Math, Krishnankoil 626190, India
来源：
ARS COMBINATORIA | 2010年 / 97卷
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we introduce two new types of labelings of graphs using Fibonacci numbers namely, Fibonacci graceful labelings and Super Fibonacci graceful labelings. We discuss the existence and non-existence of Fibonacci and Super Fibonacci graceful labelings for certain classes of graphs. Also we discuss the Fibonacci gracefulness of disjoint union of Super Fibonacci graceful graphs, pendant edge extension of Super Fibonacci graceful graphs and amalgamation of Super Fibonacci graceful graphs. Finally, we compare the graceful graphs with Fibonacci graceful graphs.
引用
收藏
页码：41 / 50
页数：10
相关论文
共 50 条
  • [1] FIBONACCI GRACEFUL GRAPHS
    BANGE, DW
    BARKAUSKAS, AE
    [J]. FIBONACCI QUARTERLY, 1983, 21 (03): : 174 - 188
  • [2] ADDITIVELY GRACEFUL GRAPHS
    HEDGE, SM
    [J]. NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 1989, 12 (11): : 387 - 390
  • [3] STRONGLY GRACEFUL GRAPHS
    MAHEO, M
    [J]. DISCRETE MATHEMATICS, 1980, 29 (01) : 39 - 46
  • [4] On graceful antimagic graphs
    Mohammed Ali Ahmed
    Andrea Semaničová-Feňovčíková
    Martin Bača
    J. Baskar Babujee
    Loganathan Shobana
    [J]. Aequationes mathematicae, 2023, 97 : 13 - 30
  • [5] ON SKOLEM GRACEFUL GRAPHS
    LEE, SM
    SHEE, SC
    [J]. DISCRETE MATHEMATICS, 1991, 93 (2-3) : 195 - 200
  • [6] On graceful antimagic graphs
    Ahmed, Mohammed Ali
    Semanicova-Fenovcikova, Andrea
    Baca, Martin
    Babujee, J. Baskar
    Shobana, Loganathan
    [J]. AEQUATIONES MATHEMATICAE, 2023, 97 (01) : 13 - 30
  • [7] Some α-graphs and odd graceful graphs
    Seoud, M. A.
    Helmi, E. F.
    [J]. ARS COMBINATORIA, 2011, 101 : 385 - 404
  • [8] On odd graceful graphs
    Seoud, M. A.
    Abdel-Aal, M. E.
    [J]. ARS COMBINATORIA, 2013, 108 : 161 - 185
  • [9] Graceful Signed Graphs
    Mukti Acharya
    Tarkeshwar Singh
    [J]. Czechoslovak Mathematical Journal, 2004, 54 : 291 - 302
  • [10] Graceful signed graphs
    Acharya, M
    Singh, T
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2004, 54 (02) : 291 - 302
12345