𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Exact envelopes of complexes

✍ Scribed by Enochs, Edgar E.; Rozas, Garća J.R.


Book ID
126648512
Publisher
Taylor and Francis Group
Year
1999
Tongue
English
Weight
457 KB
Volume
27
Category
Article
ISSN
0092-7872

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Covers and Envelopes of Complexes
✍ Gang, Yang; Zhongkui, Liu 📂 Article 📅 2012 🏛 Taylor and Francis Group 🌐 English ⚖ 184 KB
Exact complexity of Exact-Four-Colorabil
✍ Jörg Rothe 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 91 KB

Let M k be a given set of k integers. Define Exact-M k -Colorability to be the problem of determining whether or not χ(G), the chromatic number of a given graph G, equals one of the k elements of the set M k exactly. In 1987, Wagner [Theoret. Comput. Sci. 51 (1987) is the 2kth level of the Boolean