𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The degree of a Σn cut

✍ Scribed by C.T. Chong; K.J. Mourad


Book ID
103601654
Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
602 KB
Volume
48
Category
Article
ISSN
0168-0072

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


The Distribution of Properly Σ02e-Degree
✍ Stanislaw Bereznyuk, Richard Coles and Andrea Sorbi 📂 Article 📅 2000 🏛 Association for Symbolic Logic 🌐 English ⚖ 317 KB
The number of cut-vertices in a graph of
✍ Michael O. Albertson; David M. Berman 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 228 KB

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