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

New graph decompositions with applications to emulations

โœ Scribed by C. Kaklamanis; D. Krizanc; S. Rao


Book ID
110621118
Publisher
Springer
Year
1997
Tongue
English
Weight
602 KB
Volume
30
Category
Article
ISSN
1433-0490

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Graph decomposition with applications to
โœ Carsten Thomassen ๐Ÿ“‚ Article ๐Ÿ“… 1983 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 585 KB

The existence of a function a(k) (where k is a natural number) is established such that the vertex set of any graph G of minimum degree at least a ( k ) has a decomposition A U B U C such that G(A) has minimum degree a t least k , each vertex of A is joined to at least k vertices of B, and no two ve