×

On the Lucas cubes. (English) Zbl 0987.05048

Some structural and enumerative properties of the Lucas cubes are determined in this paper. More precisely, these properties are the independence numbers of the edges and vertices, the radius, the center of the generating function of a sequence of numbers connected to the partite sets, the asymptotic behavior of the ratio of the numbers of edges and vertices. Some identities involving Fibonacci and Lucas numbers are obtained. The Lucas semilattices are introduced and their characteristic polynomials are found.

MSC:

05C12 Distance in graphs
11B39 Fibonacci and Lucas numbers and polynomials and generalizations