𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On a problem of chvatal

✍ Scribed by Guy Farhi

Book ID
103057020
Publisher
Elsevier Science
Year
1980
Tongue
English
Weight
63 KB
Volume
30
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

In this note we answer in the n~gative the following question posed by Chvfital Question. Is it truc chat if G is a graph of order 4k with minimum aegree 2k, there exists a parti,;on of the vertex set into X~ tAX,. with [Xtt = tX_,I = 2k and d~lxt>~k for x~X, (we denote by d~Ix) the degree of the vertex x in the subgraph induced by X~t?

For each k > 2 ,,~.~ construct a graph G = (X. E) a.s follows ,for an examplc with

📜 SIMILAR VOLUMES

On the bicycle problem
On the bicycle problem
✍ V. Chvátal 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 466 KB
On conjectures of Berge and Chvátal
On conjectures of Berge and Chvátal
✍ Mario Gionfriddo; Zsolt Tuza 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 533 KB

We investigate the relations among the chromatic index q(X), the maximum degree d(Z), the total chromatic number q\*(Z), and the maximum size d,(Z) of an intersecting subhypergraph of a hypergraph Z: For some particular classes of hypergraphs, including Steiner systems, we provide sufficient conditi