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 and Lucas numbers in graphs
    Technical University of Rzeszów, Faculty of Mathematics and Applied Physics, ul.W.Pola 2, 35-959 Rzeszów, Poland
    Discrete Appl Math, 1600, 4 (864-868):
  • [2] Fibonacci numbers as mixed concatenations of Fibonacci and Lucas numbers
    Altassan, Alaa
    Alan, Murat
    MATHEMATICA SLOVACA, 2024, 74 (03) : 563 - 576
  • [3] δ-FIBONACCI AND δ-LUCAS NUMBERS, δ-FIBONACCI AND δ-LUCAS POLYNOMIALS
    Witula, Roman
    Hetmaniok, Edyta
    Slota, Damian
    Pleszczynski, Mariusz
    MATHEMATICA SLOVACA, 2017, 67 (01) : 51 - 70
  • [4] Fibonacci and Lucas Numbers of Factorials and Factorials of Fibonacci and Lucas
    Phunphayap, Phakhinkon
    Khemaratchatakumthorn, Tammatada
    Sumritnorrapong, Patcharee
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2022, 17 (01): : 11 - 19
  • [5] FIBONACCI NUMBERS THAT ARE η-CONCATENATIONS OF LEONARDO AND LUCAS NUMBERS
    Taher, Hunar Sherzad
    Dash, Saroj Kumar
    COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2025, 78 (02): : 171 - 180
  • [6] k-Fibonacci numbers and k-Lucas numbers and associated bipartite graphs
    Lee, Gwangyeon
    TURKISH JOURNAL OF MATHEMATICS, 2022, 46 (03) : 884 - 893
  • [7] ON FAMILIES OF BIPARTITE GRAPHS ASSOCIATED WITH SUMS OF FIBONACCI AND LUCAS NUMBERS
    Kilic, Emrah
    Tasci, Dursun
    ARS COMBINATORIA, 2008, 89 : 31 - 40
  • [8] Identities for Fibonacci and Lucas numbers
    Grossman, George
    Zeleke, Aklilu
    Zhu, Xinyun
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2023, 29 (03) : 670 - 681
  • [9] The incomplete numbers of Fibonacci and Lucas
    Chu, WC
    Valentina, V
    BOLLETTINO DELLA UNIONE MATEMATICA ITALIANA, 2003, 6B (02): : 289 - 308
  • [10] A determinant with Fibonacci and Lucas numbers
    Kwong, Harris
    Bruckman, Paul S.
    Kocer, E. Gokcen
    FIBONACCI QUARTERLY, 2007, 45 (03): : 285 - 286
12345