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

Colour Engineering: Achieving Device Independent Colour

โœ Scribed by Ellen C. Carter


Publisher
John Wiley and Sons
Year
2003
Tongue
English
Weight
54 KB
Volume
29
Category
Article
ISSN
0361-2317

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Enumerating maximal independent sets wit
โœ Jesper Makholm Byskov ๐Ÿ“‚ Article ๐Ÿ“… 2004 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 246 KB

We give tight upper bounds on the number of maximal independent sets of size k (and at least k and at most k) in graphs with n vertices. As an application of the proof, we construct improved algorithms for graph colouring and computing the chromatic number of a graph.