๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Degrees of Efficiency and Degrees of Minimality

โœ Scribed by Zaffaroni, Alberto


Book ID
120425090
Publisher
Society for Industrial and Applied Mathematics
Year
2003
Tongue
English
Weight
182 KB
Volume
42
Category
Article
ISSN
0363-0129

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Measure and minimal degrees
โœ J.B. Paris ๐Ÿ“‚ Article ๐Ÿ“… 1977 ๐Ÿ› Elsevier Science โš– 754 KB
Subgraphs of minimal degree k
โœ P. Erdős; R.J. Faudree; C.C. Rousseau; R.H. Schelp ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 392 KB

## For k 2 2, any graph G with n vertices and (k -1) (n -k + 2) + (" 1') edges has a subgraph of minimum degree at least k; however, this subgraph need not be proper. It is shown that if G has at least (k -1) (n -k + 2) + (e ;') + 1 edges, then there is a subgraph H of minimal degree k that has at

Chebyshev Systems of Minimal Degree
โœ Granovsky, B. L.; Passow, Eli ๐Ÿ“‚ Article ๐Ÿ“… 1984 ๐Ÿ› Society for Industrial and Applied Mathematics ๐ŸŒ English โš– 522 KB