Fibonacci numbers and Lucas numbers in graphs

被引：14
|
作者：
Startek, Mariusz [1 ]
Wloch, Andrzej [1 ]
Wloch, Iwona [1 ]
机构：
[1] Rzeszow Tech Univ, Fac Math & Appl Phys, PL-35959 Rzeszow, Poland
来源：
DISCRETE APPLIED MATHEMATICS | 2009年 / 157卷 / 04期
关键词：
Independent sets; Fibonacci numbers; Counting; INDEPENDENT SETS; TREES;
D O I：
10.1016/j.dam.2008.08.028
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A subset S C V(G) is independent if no two vertices of S are adjacent in G. In this paper we study the number of independent sets in graphs with two elementary cycles. In particular we determine the smallest number and the largest number of these sets among n-vertex graphs with two elementary cycles. The extremal values of the number of independent sets are described using Fibonacci numbers and Lucas numbers. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：864 / 868
页数：5
相关论文
共 50 条
  • [41] Some Identities Involving Square of Fibonacci Numbers and Lucas Numbers
    LIU Duan-sen
    数学季刊, 2004, (01) : 67 - 68
  • [42] Sums of Pell/Lucas Polynomials and Fibonacci/Lucas Numbers
    Guo, Dongwei
    Chu, Wenchang
    MATHEMATICS, 2022, 10 (15)
  • [43] On Relationship Among a New Family of k-Fibonacci, k-Lucas Numbers, Fibonacci and Lucas Numbers
    Ozkan, Engin
    Altun, Ipek
    Gocer, Ali Aykut
    CHIANG MAI JOURNAL OF SCIENCE, 2017, 44 (04): : 1744 - 1750
  • [44] Graphs, partitions and Fibonacci numbers
    Knopfmacher, Arnold
    Tichy, Robert F.
    Wagner, Stephan
    Ziegler, Volker
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (10) : 1175 - 1187
  • [45] On bipartite graphs and the Fibonacci numbers
    Yilmaz, Fatih
    Eldutar, Pinar
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2019, 25 (04) : 143 - 149
  • [46] On the Fibonacci numbers of the composition of graphs
    Alejandria Dosal-Trujillo, Loiret
    Galeana-Sanchez, Hortensia
    DISCRETE APPLIED MATHEMATICS, 2019, 266 (213-218) : 213 - 218
  • [47] Monochromatic Fibonacci numbers of graphs
    Wloch, Iwona
    Wloch, Andrzej
    ARS COMBINATORIA, 2007, 82 : 125 - 132
  • [48] MORE PROPERTIES OF GENERALIZED FIBONACCI AND LUCAS NUMBERS
    Namarneh, Tareq
    Al-Kateeb, Ala'a
    MISSOURI JOURNAL OF MATHEMATICAL SCIENCES, 2023, 35 (02) : 129 - 135
  • [49] Fibonacci and Lucas numbers as difference of two repdigits
    Erduvan, Fatih
    Keskin, Refik
    Luca, Florian
    RENDICONTI DEL CIRCOLO MATEMATICO DI PALERMO, 2022, 71 (02) : 575 - 589
  • [50] On the sum of three arbitrary Fibonacci and Lucas numbers
    Irmak, Nurettin
    Siar, Zafer
    Keskin, Refik
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2019, 25 (04) : 96 - 101
12345