Contents

Abstract

-

References

Ars Combinatoria

Volume 051
Pages: 89-95

Research article

Radius of $(2 k - 1)$ -Connected Graphs

^¹, ^¹

¹Department of Applied Mathematics Science University of Tokyo 1-3 Kagurazaka Shinjuku-ku, Tokyo 162 Japan

Published: 28/02/1999

Copyright Link
License

Abstract

We show that if $G$ is a $(2 k - 1)$ -connected graph $(k \geq 2)$ with radius $r$ , then $r \leq ⌊ \frac{| V (G) | + 2 k + 9}{2 k} ⌋$ .