A (single) star sample of a large graph consists of a vertex, its neighbors, and the degrees of each neighbor. Estimators are derived for the expected number of star samples required to find any ...

This paper is mainly concerned with the realizability of a set of n integers as the degrees of vertices of an n-vertex linear graph. Other related problems, such as when a set of integers is ...