Some identities for the generalized Fibonacci numbers and the generalized Lucas numbers

被引:30
|
作者
Wloch, Andrzej [1 ]
机构
[1] Rzeszow Univ Technol, Fac Math & Appl Phys, PL-35359 Rzeszow, Poland
关键词
Fibonacci number; Lucas number; k-Independent set; Counting; GRAPHS; SETS;
D O I
10.1016/j.amc.2012.11.030
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we study some properties of the generalized Fibonacci numbers and the generalized Lucas numbers. These numbers are equal to the total numbers of k-independent sets in special graphs. We give some identities for the generalized Fibonacci numbers and the generalized Lucas numbers, which can be useful also in problems of counting of k-independent sets in graphs. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:5564 / 5568
页数:5
相关论文
共 50 条
  • [41] On the representation of k-generalized Fibonacci and Lucas numbers
    Öcal, AA
    Tuglu, N
    Altinisik, E
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2005, 170 (01) : 584 - 596
  • [42] DIVISIBILITY OF GENERALIZED FIBONACCI AND LUCAS-NUMBERS BY THEIR SUBSCRIPTS
    ANDREJEANNIN, R
    [J]. FIBONACCI QUARTERLY, 1991, 29 (04): : 364 - 366
  • [43] Computational formulas for convoluted generalized Fibonacci and Lucas numbers
    Feng, H
    Zhang, ZZ
    [J]. FIBONACCI QUARTERLY, 2003, 41 (02): : 144 - 151
  • [44] On the generalized order-k Fibonacci and Lucas numbers
    Kilic, Emrah
    Tasci, Dursun
    [J]. ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2006, 36 (06) : 1915 - 1926
  • [45] NEW SUMS IDENTITIES IN WEIGHTED CATALAN TRIANGLE WITH THE POWERS OF GENERALIZED FIBONACCI AND LUCAS NUMBERS
    Kilic, Emrah
    Yalciner, Aynur
    [J]. ARS COMBINATORIA, 2014, 115 : 391 - 400
  • [46] Generalized Hybrid Fibonacci and Lucas p-numbers
    Kocer, E. Gokcen
    Alsan, Huriye
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2022, 53 (04): : 948 - 955
  • [47] Generalized Hybrid Fibonacci and Lucas p-numbers
    E. Gokcen Kocer
    Huriye Alsan
    [J]. Indian Journal of Pure and Applied Mathematics, 2022, 53 : 948 - 955
  • [48] ON A GENERALIZED PELL EQUATION AND A CHARACTERIZATION OF THE FIBONACCI AND LUCAS NUMBERS
    Euler, Russell
    Sadek, Jawad
    [J]. FIBONACCI QUARTERLY, 2014, 52 (03): : 243 - 246
  • [49] Generalized Pell numbers and some relations with Fibonacci numbers
    Wloch, Andrzej
    Wolowiec-Musial, Malgorzata
    [J]. ARS COMBINATORIA, 2013, 109 : 391 - 403
  • [50] Several identities involving the Fibonacci numbers and Lucas numbers
    Ma, Rong
    Zhang, Wenpeng
    [J]. FIBONACCI QUARTERLY, 2007, 45 (02): : 164 - 170