Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6872312 | Discrete Applied Mathematics | 2014 | 8 Pages |
Abstract
For kâ¥1, râ¥1 and nâ¥1, let tâ(k,r;n) be the minimum value satisfying that γrk(G)â¤tâ(k,r;n)â
n for any connected graph G of order n with radius r; if no such graph exists, we set tâ(k,r;n)=â. For kâ¥1 and râ¥1, let tâ(k,r)=lim supnââtâ(k,r;n). In this paper, we investigate the behavior of the function tâ(k,r) and determine some exact values of tâ(k,r) when k or r is small.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Shinya Fujita, Michitaka Furuya,