On Fibonacci numbers in edge coloured trees

On the Fibonacci Numbers of Trees

For a graph G, Fibonacci Number of G is defined as the number of subsets of V (G) in which no two vertices are adjacent in G. In this paper, we first investigate the orderings of two classes of trees by their Fibonacci numbers. Using these orderings, we determine the unique tree with the second, and respectively the third smallest Fibonacci number among all trees with n vertices.

On Signed Edge Domination Numbers of Trees

The signed edge domination number of a graph is an edge variant of the signed domination number. The closed neighbourhood NG[e] of an edge e in a graph G is the set consisting of e and of all edges having a common end vertex with e. Let f be a mapping of the edge set E(G) of G into the set {−1, 1}. If ∑ x∈N [e] f(x) 1 for each e ∈ E(G), then f is called a signed edge dominating function on G. T...

On the Fibonacci Numbers

The Fibonacci numbers are terms of the sequence defined in a quite simple recursive fashion. However, despite its simplicity, they have some curious properties which are worth attention. In this set of notes, we will look at some of the important features of these numbers. In the first half of the notes, our attention shall be paid to the relationship of the Fibonacci numbers and the Euclidean ...

ON r-GENERALIZED FIBONACCI NUMBERS

Fibonacci Numbers

One can prove the following three propositions: (1) For all natural numbers m, n holds gcd(m,n) = gcd(m, n + m). (2) For all natural numbers k, m, n such that gcd(k, m) = 1 holds gcd(k,m · n) = gcd(k, n). (3) For every real number s such that s > 0 there exists a natural number n such that n > 0 and 0 < 1 n and 1 n ¬ s. In this article we present several logical schemes. The scheme Fib Ind conc...