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 条
  • [1] Fibonacci numbers as mixed concatenations of Fibonacci and Lucas numbers
    Altassan, Alaa
    Alan, Murat
    [J]. MATHEMATICA SLOVACA, 2024, 74 (03) : 563 - 576
  • [2] δ-FIBONACCI AND δ-LUCAS NUMBERS, δ-FIBONACCI AND δ-LUCAS POLYNOMIALS
    Witula, Roman
    Hetmaniok, Edyta
    Slota, Damian
    Pleszczynski, Mariusz
    [J]. MATHEMATICA SLOVACA, 2017, 67 (01) : 51 - 70
  • [3] Fibonacci and Lucas Numbers of Factorials and Factorials of Fibonacci and Lucas
    Phunphayap, Phakhinkon
    Khemaratchatakumthorn, Tammatada
    Sumritnorrapong, Patcharee
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2022, 17 (01): : 11 - 19
  • [4] k-Fibonacci numbers and k-Lucas numbers and associated bipartite graphs
    Lee, Gwangyeon
    [J]. TURKISH JOURNAL OF MATHEMATICS, 2022, 46 (03) : 884 - 893
  • [5] ON FAMILIES OF BIPARTITE GRAPHS ASSOCIATED WITH SUMS OF FIBONACCI AND LUCAS NUMBERS
    Kilic, Emrah
    Tasci, Dursun
    [J]. ARS COMBINATORIA, 2008, 89 : 31 - 40
  • [6] Identities for Fibonacci and Lucas numbers
    Grossman, George
    Zeleke, Aklilu
    Zhu, Xinyun
    [J]. NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2023, 29 (03) : 670 - 681
  • [7] The incomplete numbers of Fibonacci and Lucas
    Chu, WC
    Valentina, V
    [J]. BOLLETTINO DELLA UNIONE MATEMATICA ITALIANA, 2003, 6B (02): : 289 - 308
  • [8] A determinant with Fibonacci and Lucas numbers
    Kwong, Harris
    Bruckman, Paul S.
    Kocer, E. Gokcen
    [J]. FIBONACCI QUARTERLY, 2007, 45 (03): : 285 - 286
  • [9] On Concatenations of Fibonacci and Lucas Numbers
    Alan, Murat
    [J]. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2022, 48 (05) : 2725 - 2741
  • [10] On Concatenations of Fibonacci and Lucas Numbers
    Murat Alan
    [J]. Bulletin of the Iranian Mathematical Society, 2022, 48 : 2725 - 2741
12345