A generalisation of the diameter of a gr
β
Douglas D. Grant
π
Article
π
1991
π
Elsevier Science
π
English
β 262 KB
## We prove the following theorem. If G b a connected finite graph of order p, and S is a k-subset of V(G) (where k 2 2), then there is a pair of vertices in S which are at a dbtance ~2 [(p -1)/k] if k does not divide p, and ~2 I@ -1)/k j + 1 otherwise.