Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6871623 | Discrete Applied Mathematics | 2018 | 8 Pages |
Abstract
Hurlbert and Kamat had conjectured that one can always find a largest r-star of a tree whose centre is a leaf. Baber and Borg have independently shown this to be false. We show that, moreover, for all integers nâ¥2 and dâ¥3, there exists a positive integer r such that there is a tree where the centre of the largest r-star is a vertex of degree n at distance d from every leaf.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Carl Feghali, Matthew Johnson, Daniel Thomas,