𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Applications of product colouring

✍ Scribed by D. Greenwell; L. Lovász

Publisher
Akadmiai Kiad
Year
1974
Tongue
English
Weight
333 KB
Volume
25
Category
Article
ISSN
1588-2632

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Colourful e-products
Colourful e-products
📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 299 KB

Journal of Process Control is included in a new initiative from Elsevier: 'Colourful e-Products'. The new initiative was implemented on 1 st August 2003. It means that although figures will appear in black and white in the printed version of the journal if the figures are supplied in colour then the

Colourful e-products
Colourful e-products
📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 33 KB
Enumerating maximal independent sets wit
Enumerating maximal independent sets with applications to graph colouring
✍ 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.