#### Filter Results:

- Full text PDF available (7)

#### Publication Year

1992

2015

- This year (0)
- Last 5 years (2)
- Last 10 years (10)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Emanuele Munarini, Norma Zagaglia Salvi
- Discrete Mathematics
- 2002

A Lucas cube 3^ can be defined as the graph whose vertices are the binary strings of length n without either two consecutive l's or a 1 in the first and in the last position, and in which the vertices are adjacent when their Hamming distance is exactly 1. A Lucas cube 5E„ is very similar to the Fibonacci cube Tn which is the graph defined as 2J, except for… (More)

- Ernesto Dedó, Damiano Torri, Norma Zagaglia Salvi
- Discrete Mathematics
- 2002

The Fibonacci cube n is the graph whose vertices are binary strings of length n without two consecutive 1’s and two vertices are adjacent when their Hamming distance is exactly 1. If the binary strings do not contain two consecutive 1’s nor a 1 in the 7rst and in the last position, we obtain the Lucas cube Ln. We prove that the observability of n and Ln is… (More)

- Emanuele Munarini, Norma Zagaglia Salvi
- Discrete Mathematics
- 2002

- Francesco Maffioli, Norma Zagaglia Salvi
- Discrete Applied Mathematics
- 2003

- Carol A. Whitehead, Norma Zagaglia Salvi
- Discrete Mathematics
- 2003

A Fibonacci string of order n is a binary string of length n with no two consecutive ones. The Fibonacci cube n is the subgraph of the hypercube Qn induced by the set of Fibonacci strings of order n. For positive integers i; n, with n¿ i, the ith extended Fibonacci cube is the vertex induced subgraph of Qn for which V ( i n) = V i n is de2ned recursively by… (More)

We study several enumerative properties of the set of all binary strings without zigzags, i.e., without substrings equal to 101 or 010 . Specifically we give the generating series, a recurrence and two explicit formulas for the number wm,n of these strings with m 1’s and n 0’s and in particular for the numbers wn = wn,n of central strings. We also consider… (More)

- Dragan Marusic, Raffaele Scapellato, Norma Zagaglia Salvi
- Discrete Mathematics
- 1992

- Mirko Hornák, Norma Zagaglia Salvi
- Ars Comb.
- 2006

- Emanuele Munarini, Norma Zagaglia Salvi
- Discrete Mathematics
- 2003

We study combinatorial properties of the species of scattered subsets in the case of linearly ordered sets and in the case of cycles. In particular, we study the numbers of such subsets which turn out to be a generalization of Fibonacci and Lucas numbers. We also determine a generalization of the Cassini’s identity. Finally, we de3ne a q-analog of such… (More)