نتایج جستجو برای: fibonacci hypercube
تعداد نتایج: 6802 فیلتر نتایج به سال:
The Fibonacci cube of dimension n, denoted as Γn, is the subgraph of n-cube Qn induced by vertices with no consecutive 1’s. We study the maximum number of disjoint subgraphs in Γn isomorphic to Qk, and denote this number by qk(n). We prove several recursive results for qk(n), in particular we prove that qk(n) = qk−1(n − 2) + qk(n − 3). We also prove a closed formula in which qk(n) is given in t...
We provide a formula for the number of edges of the Hasse diagram of the independent subsets of the hth power of a path ordered by inclusion. For h = 1 such a value is the number of edges of a Fibonacci cube. We show that, in general, the number of edges of the diagram is obtained by convolution of a Fibonacci-like sequence with itself.
A non-abelian finite group is called sequenceable if for some positive integer , is -generated ( ) and there exist integers such that every element of is a term of the -step generalized Fibonacci sequence , , , . A remarkable application of this definition may be find on the study of random covers in the cryptography. The 2-step generalized sequences for the dihedral groups studi...
The Fibonacci lengths of the finite p-groups have been studied by R. Dikici and co-authors since 1992. All of the considered groups are of exponent p, and the lengths depend on the celebrated Wall number k(p). The study of p-groups of nilpotency class 3 and exponent p has been done in 2004 by R. Dikici as well. In this paper we study all of the p-groups of nilpotency class 3 and exponent p2. Th...
A Fibonacci string of length $n$ is a binary string $b = b_1b_2ldots b_n$ in which for every $1 leq i < n$, $b_icdot b_{i+1} = 0$. In other words, a Fibonacci string is a binary string without 11 as a substring. Similarly, a Lucas string is a Fibonacci string $b_1b_2ldots b_n$ that $b_1cdot b_n = 0$. For a natural number $ngeq1$, a Fibonacci cube of dimension $n$ is denoted by $Gamma_n$ and i...
Using a tight-binding model and transfer-matrix technique, as well as Lanczos algorithm, we numerically investigate the nature of the electronic states and electron transmission in site, bond and mixing Fibonacci model chains. We rely on the Landauer formalism as the basis for studying the conduction properties of these systems. Calculating the Lyapunov exponent, we also study the localization...
In this paper, we define the Fibonacci–Jacobsthal, Padovan–Fibonacci, Pell–Fibonacci, Pell–Jacobsthal, Padovan–Pell and Padovan–Jacobsthal sequences which are directly related with Fibonacci, Jacobsthal, Pell Padovan numbers give their structural properties by matrix methods. Then obtain new relationships between numbers.
We show that the Conway polynomials of Fibonacci links are Fibonacci polynomials modulo 2. We deduce that, when n 6≡ 0 (mod 4) and (n, j) 6= (3, 3), the Fibonacci knot F (n) j is not a Lissajous knot. keywords: Fibonacci polynomials, Fibonacci knots, continued fractions
This paper will explore the relationship between the Fibonacci numbers and the Euclidean Algorithm in addition to generating a generalization of the Fibonacci Numbers. It will also look at the ratio of adjacent Fibonacci numbers and adjacent generalized Fibonacci numbers. Finally it will explore some fun applications and properties of the Fibonacci numbers.
1. A. F. Horadam. "Basic Properties of a Certain Generalized Sequence of Numbers." The Fibonacci Quarterly 3 (1965):161-75. 2. A. F. Horadam. "Complex Fibonacci Numbers and Fibonacci Quaternions." Amer. Math. Monthly 70 (1963):289-91. 3. A. L. Iakin. "Generalized Quaternions with Quaternion Components." The Fibonacci Quarterly 15 (1977):35Q-52. 4. A. L. Iakin. "Generalized Quaternions of Higher...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید