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...
| Hovedforfatter: | |
|---|---|
| Format: | Journal article |
| Sprog: | English |
| Udgivet: |
Wiley
2022
|