𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Proof of a conjecture of Bernstein

✍ Scribed by Marko Tadić

Publisher
Springer
Year
1985
Tongue
English
Weight
308 KB
Volume
272
Category
Article
ISSN
0025-5831

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Proof of a Chromatic Polynomial Conjectu
Proof of a Chromatic Polynomial Conjecture
✍ F.M. Dong 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 138 KB

Let P(G, \*) denote the chromatic polynomial of a graph G. It is proved in this paper that for every connected graph G of order n and real number \* n, (\*&2) n&1 P(G, \*)&\*(\*&1) n&2 P(G, \*&1) 0. By this result, the following conjecture proposed by Bartels and Welsh is proved: P(G, n)(P(G, n&1))