Blocks and Cut Vertices of the Buneman Graph
โ Scribed by Dress, A. W. M.; Huber, K. T.; Koolen, J.; Moulton, V.
- Book ID
- 118197827
- Publisher
- Society for Industrial and Applied Mathematics
- Year
- 2011
- Tongue
- English
- Weight
- 313 KB
- Volume
- 25
- Category
- Article
- ISSN
- 0895-4801
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
The book has many important features which make it suitable for both undergraduate and postgraduate students in various branches of engineering and general and applied sciences. The important topics interrelating Mathematics & Computer Science are also covered briefly. The book is useful to readers
Albertson, M.O. and D.M. Berman, The number of cut-vertices in a graph of given minimum degree, Discrete Mathematics 89 (1991) 97-100. A graph with n vertices and minimum degree k 2 2 can contain no more than (2k -2)n/(kz -2) cut-vertices. This bound is asymptotically tight. \* Research supported in