14 citations · 51 across the 15 of their papers we have counts for
6 papers · 1 filter
Generalized Fibonacci and Lucas cubes arising from powers of paths and cycles
Pietro Codara, Ottavio M. D'Antona
The paper deals with some generalizations of Fibonacci and Lucas sequences, arising from powers of paths and cycles, respectively. In the first part of the work we provide a formul…
Eulerian digraphs and Dyck words, a bijection
Pietro Codara, Ottavio M. D'Antona, Marco Genuzio
The main goal of this work is to establish a bijection between Dyck words and a family of Eulerian digraphs. We do so by providing two algorithms implementing such bijection in bot…
A simple combinatorial interpretation of certain generalized Bell and Stirling numbers
Pietro Codara, Ottavio M. D'Antona, Pavol Hell
In a series of papers, P. Blasiak et al. developed a wide-ranging generalization of Bell numbers (and of Stirling numbers of the second kind) that appears to be relevant to the so-…
Partitions of a Finite Partially Ordered Set
Pietro Codara
In this paper, we investigate the notion of partition of a finite partially ordered set (poset, for short). We will define three different notions of partition of a poset, namely,…
Independent subsets of powers of paths, and Fibonacci cubes
Pietro Codara, Ottavio M. D'Antona
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…
On the independent subsets of powers of paths and cycles
Pietro Codara, Ottavio M. D'Antona
In the first part of this work 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=…