\(k\)-Lucas numbers and associated bipartite graphs (Q1593657)

From MaRDI portal
scientific article
Language Label Description Also known as
English
\(k\)-Lucas numbers and associated bipartite graphs
scientific article

    Statements

    \(k\)-Lucas numbers and associated bipartite graphs (English)
    0 references
    10 May 2001
    0 references
    For a positive integer \(k\geq 2\), the \(k\)-Fibonacci sequence \(\{g_n^{(k)}\}\) is defined as: \(g_1^{(k)}=\dots=g_{k-2}^{(k)}=0\), \(g_{k-1}^{(k)}=g_k^{(k)}=1\) and for \(n>k\), \(g_n^{(k)}=g_{n-1}^{(k)}+g_{n-2}^{(k)}+\dots+g_{n-k}^{(k)}\). Moreover, the \(k\)th Lucas number is defined as \(l_n^{(k)}=g_{n-1}^{(k)}+g_{n+k-1}^{(k)}\) for \(n\geq 1\). The author constructs classes of bipartite graphs, whose numbers of \(1\)-factors are equal to \(k\)th Lucas number.
    0 references
    0 references
    0 references
    Fibonacci sequence
    0 references
    Lucas number
    0 references
    bipartite graphs
    0 references
    1-factors
    0 references
    0 references