Given a graph G, when is it possible to reconstruct with high probabilit...
We show that for any natural number s, there is a constant γ and a
subgr...
In this paper we find an integer h=h(n) such that the minimum number of
...
We study vulnerability of a uniformly distributed random graph to an att...
Let v(F) denote the number of vertices in a fixed connected pattern grap...