7 citations · 8 across the 5 of their papers we have counts for
5 papers
Some considerations on Collatz conjecture
Fabrizio Luccio
Some simple facts are proved ruling the Collatz tree and the chains of vertices appearing in it, leading to the reduction of the number of significant elements appearing in the tre…
Cops and robber on grids and tori
Fabrizio Luccio, Linda Pagli
This paper is a contribution to the classical cops and robber problem on a graph, directed to two-dimensional grids and toroidal grids. These studies are generally aimed at determi…
Arithmetic for Rooted Trees
Fabrizio Luccio
We propose a new arithmetic for non-empty rooted unordered trees simply called trees. After discussing tree representation and enumeration, we define the operations of tree additio…
Chain Rotations: a New Look at Tree Distance
Fabrizio Luccio, Linda Pagli
As well known the rotation distance D(S,T) between two binary trees S, T of n vertices is the minimum number of rotations of pairs of vertices to transform S into T. We introduce t…
Compact DSOP and partial DSOP Forms
Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio +1
Given a Boolean function f on n variables, a Disjoint Sum-of-Products (DSOP) of f is a set of products (ANDs) of subsets of literals whose sum (OR) equals f, such that no two produ…