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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1556772
Language Label Description Also known as
default for all languages
No label defined
    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