Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
\(k\)-Lucas numbers and associated bipartite graphs - MaRDI portal

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

From MaRDI portal





scientific article; zbMATH DE number 1556772
Language Label Description Also known as
English
\(k\)-Lucas numbers and associated bipartite graphs
scientific article; zbMATH DE number 1556772

    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
    Fibonacci sequence
    0 references
    Lucas number
    0 references
    bipartite graphs
    0 references
    1-factors
    0 references
    0 references

    Identifiers