Constructing graphs with limited resources

Danial Dervovic, Avinash Mocherla, Simone Severini

We discuss the amount of physical resources required to construct a given graph, where vertices are added sequentially. We naturally identify information -- distinct into instructi…