The number and average size of connected sets in graphs with degree
constraints
The number and average size of connected sets in graphs with degree
constraints
The average size of connected vertex subsets of a connected graph generalises a much-studied parameter for subtrees of trees. For trees, the possible values of this parameter are critically affected by the presence or absence of vertices of degree 2. We answer two questions of Andrew Vince regarding the effect …