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))
β¦ LIBER β¦
Proof of a conjecture about unimodal polynomials
β Scribed by Gert Almkvist
- Publisher
- Elsevier Science
- Year
- 1989
- Tongue
- English
- Weight
- 441 KB
- Volume
- 32
- Category
- Article
- ISSN
- 0022-314X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Proof of a Chromatic Polynomial Conjectu
β
F.M. Dong
π
Article
π
2000
π
Elsevier Science
π
English
β 138 KB
A Sequence of Unimodal Polynomials
β
George Boros; Victor H. Moll
π
Article
π
1999
π
Elsevier Science
π
English
β 123 KB
A short proof of a theorem of dirac's ab
β
D. R. Woodall
π
Article
π
1992
π
John Wiley and Sons
π
English
β 105 KB
π 1 views
## Abstract A Short proof is given of the theorem that every grph that does not have __K__~4~ as a subcontraction is properly vertex 3βcolorable.
A Counterexample for a Conjecture about
β
Mabrouk Ben Nasr; NoΓ΄men Jarboui
π
Article
π
2002
π
Elsevier Science
π
English
β 64 KB
This paper solves a long-standing open question: it is known that, if R is a Noetherian ring such that R X is catenarian, then so is R X Y , and, hence, R is universally catenarian; yet the non-Noetherian case remains unsolved. We do provide here an answer with a two-dimensional coequidimensional co
Proof of a conjecture of Schrage about t
β
Nicholas G. Hall; Wieslaw Kubiak
π
Article
π
1991
π
Elsevier Science
π
English
β 299 KB
A proof of Boesch's conjecture
β
Guifang Wang
π
Article
π
1994
π
John Wiley and Sons
π
English
β 596 KB