نتایج جستجو برای: fibonacci hypercube

تعداد نتایج: 6802  

2017
Yogesh Kumar Gupta Mamta Singh

In [3], H. Belbachir and F. Bencherif generalize to bivariate polynomials of Fibonacci and Lucas, properties obtained for Chebyshev polynomials. They prove that the coordinates of the bivariate polynomials over appropriate basis are families of integers satisfying remarkable recurrence relations. [7], Mario Catalani define generalized bivariate polynomials, from which specifying initial conditi...

Journal: :J. Comb. Optim. 2013
Sandi Klavzar

The Fibonacci cube Γn is the subgraph of the n-cube induced by the binary strings that contain no two consecutive 1s. These graphs are applicable as interconnection networks and in theoretical chemistry, and lead to the Fibonacci dimension of a graph. In this paper a survey on Fibonacci cubes is given with an emphasis on their structure, including representations, recursive construction, hamilt...

2004
Magdalena Jastrzȩbska Adam Grabowski

We formalized some basic properties of the Fibonacci numbers using definitions and lemmas from [7] and [23], e.g. Cassini’s and Catalan’s identities. We also showed the connections between Fibonacci numbers and Pythagorean triples as defined in [31]. The main result of this article is a proof of Carmichael’s Theorem on prime divisors of prime-generated Fibonacci numbers. According to it, if we ...

2012
Mustafa ASCI Esref GUREL

In this study we define and study the Bivariate Complex Fibonacci and Bivariate Complex Lucas Polynomials. We give generating function, Binet formula, explicit formula and partial derivation of these polynomials. By defining these bivariate polynomials for special cases Fn(x, 1) is the complex Fibonacci polynomials and Fn(1, 1) is the complex Fibonacci numbers. Finally in the last section we gi...

1977
M. J. DE LEOW

One says g is a Fibonacci primitive root modulo /?, wherep is a prime, iff g is a primitive root modulo/7 and g = g + 1 (mod p). In [1 ] , [2 ] , and [3] some interesting properties of Fibonacci primitive roots were developed. In this paper, we shall show that a necessary and sufficient condition for a prime/? ^ 5 to have a Fibonacci primitive root is p = 1 or 9 (mod 10) and Alp) = p 1, where/I...

H Khouzestani, S A Ketabi,

A numerical study is presented to investigate the electronic transport properties through a synthetic DNA molecule based on a quasiperiodic arrangement of its constituent nucleotides. Using a generalized Green's function technique, the electronic conduction through the poly(GACT)-poly(CTGA) DNA molecule in a metal/DNA/metal model structure has been studied. Making use of a renormalization schem...

Journal: :Discrete Applied Mathematics 2007
Arnold Knopfmacher Robert F. Tichy Stephan G. Wagner Volker Ziegler

The Fibonacci number of a graph is the number of independent vertex subsets. In this paper, we investigate trees with large Fibonacci number. In particular, we show that all trees with n edges and Fibonacci number > 2n−1 + 5 have diameter ≤ 4 and determine the order of these trees with respect to their Fibonacci numbers. Furthermore, it is shown that the average Fibonacci number of a star-like ...

2008
KENDRA KILLPATRICK

We extend the notion of k-ribbon tableaux to the Fibonacci lattice, a differential poset defined by R. Stanley in 1975. Using this notion, we describe an insertion algorithm that takes k-colored permutations to pairs of k-ribbon Fibonacci tableaux of the same shape, and we demonstrate a colorto-spin property, similar to that described by Shimozono and White for ribbon tableaux. We give an evacu...

2006
Manolis Christodoulakis Costas S. Iliopoulos Yoan J. Pinzón

In this paper we focus on the combinatorial properties of the Fibonacci strings rotations. We first present a simple formula that, in constant time, determines the rank of any rotation (of a given Fibonacci string) in the lexicographically-sorted list of all rotations. We then use this information to deduce, also in constant time, the character that is stored at any one location of any given Fi...

Journal: :Eur. J. Comb. 2009
Adam M. Goyt Bruce E. Sagan

We consider the set partition statistics ls and rb introduced by Wachs and White and investigate their distribution over set partitions avoiding certain patterns. In particular, we consider those set partitions avoiding the pattern 13/2, Πn(13/2), and those avoiding both 13/2 and 123, Πn(13/2, 123). We show that the distribution over Πn(13/2) enumerates certain integer partitions, and the distr...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید