pith. sign in

arxiv: 1211.2251 · v1 · pith:7LSUWBFJnew · submitted 2012-11-09 · 💻 cs.DM · math.CO

Independent subsets of powers of paths, and Fibonacci cubes

classification 💻 cs.DM math.CO
keywords edgesnumberdiagramfibonacciindependentsubsetsconvolutioncube
0
0 comments X
read the original abstract

We provide a formula for the number of edges of the Hasse diagram of the independent subsets of the h-th 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.