Independent subsets of powers of paths, and Fibonacci cubes
Discrete Mathematics
2014-01-22 v1 Combinatorics
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.
Keywords
Cite
@article{arxiv.1211.2251,
title = {Independent subsets of powers of paths, and Fibonacci cubes},
author = {Pietro Codara and Ottavio M. D'Antona},
journal= {arXiv preprint arXiv:1211.2251},
year = {2014}
}
Comments
Preprint submitted to Electronic Notes in Discrete Mathematics