We define a D2CS of a graph G to be a set S ⊆ V (G) with diam(G[S]) ≤ 2. A D2CS arises in connection with conditional coloring and radio-k-coloring of graphs. We study the problem of counting and enumerating D2CS of a graph. We first prove the following propositions: (1) Let f (k, h) be the number of D2CS of a complete k-ary tree of height h. Then f (k, h) = k k−1 (f (k + 1, 1) − 4)(k h−1 − 1) ...

The Fibonacci Hypercube is defined as the polytope determined by the convex hull of the “Fibonacci” strings, i.e., binary strings of length n having no consecutive ones. We obtain an efficient characterization of vertex adjacency and use this to study the graph of the Fibonacci Hypercube. In particular we discuss a decomposition of the graph into self-similar subgraphs that are also graphs of F...

Abstract: We first study the relationship between the k-Fibonacci numbers and the elements of a subset of Q. Later, and since generally studies that are made on the Fibonacci sequences consider that these numbers are integers, in this article, we study the possibility that the index of the k-Fibonacci number is fractional; concretely, 2n+1 2 . In this way, the k-Fibonacci numbers that we obtain...

We use automata-theoretic approach to analyze properties of Fibonacci words. The directed acyclic subword graph (dawg) is a useful deterministic automaton accepting all suffixes of the word. We show that dawg’s of Fibonacci words have particularly simple structure. Our main result is a unifying framework for a large collection of relatively simple properties of Fibonacci words. The simple struc...

We present a fast algorithm for computing large Fibonacci numbers. It is known that the product of Lucas numbers algorithm uses the fewest bit operations to compute the Fibonacci number Fn. We show that the number of bit operations in the conventional product of Lucas numbers algorithm can be reduced by replacing multiplication with the square operation.  2000 Elsevier Science B.V. All rights ...

A simple algebraic approach to synthesis Fibonacci Switched Capacitor Converters (SCC) is analyzed and the expected losses are estimated. The proposed approach reduces the power losses by increasing the number of target voltages. The synthesized Fibonacci SCC is compatible with the binary SCC and uses the same switch network. This feature is extremely beneficial since it provides the option to ...

The paper investigates relationship between algebraic expressions and graphs. We consider a digraph called a Fibonacci graph which gives a generic example of non-series-parallel graphs. Our intention in this paper is to simplify the expressions of Fibonacci graphs and eventually find their shortest representations. With that end in view, we describe the number of methods for generating Fibonacc...

We study formulas for Fibonacci numbers as sums over compositions. The Fibonacci number Fn+1 is the number of compositions of n with parts 1 and 2. Compositions with parts 1 and 2 form a free monoid under concatenation, and our formulas arise from free submonoids of this free monoid.

We introduce and characterise grid classes, which are natural generalisations of other well-studied permutation classes. This characterisation allows us to give a new, short proof of the Fibonacci dichotomy: the number of permutations of length n in a permutation class is either at least as large as the nth Fibonacci number or is eventually polynomial.

Abstract: Let be a Gaussian Fibonacci skew-circulant matrix, and be a Gaussian Fibonacci left skew-circulant matrix, and both of the first rows are , where is the th Gaussian Fibonacci number, and is a nonnegative integer. In this paper, by constructing the transformation matrices, the explicit determinants of and are expressed. Moreover, we discuss the singularities of these matrices and the i...