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 Verma's conjecture on Weyl's dimension polynomial
β Scribed by S. G. Hulsurkar
- Publisher
- Springer-Verlag
- Year
- 1974
- Tongue
- English
- Weight
- 351 KB
- Volume
- 27
- Category
- Article
- ISSN
- 0020-9910
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
Proof of Nishida's Conjecture on Anharmo
β
Bob Rink
π
Article
π
2005
π
Springer
π
English
β 213 KB
Lenstraβ²s Proof of the Carlitz-Wan Conje
β
S.D. Cohen; M.D. Fried
π
Article
π
1995
π
Elsevier Science
π
English
β 167 KB
We give a proof, following an argument of Lenstra, of the conjecture of Carlitz (1966) as generalized by Wan (1993). This says that there are no exceptional polynomials of degree \(n\) over \(\mathbb{F}_{q}\) if \((n, q-1)>1\). Fried, Guralnick, and Saxl previously proved Carlitz's conjecture: there
A generalisation of Juryβs conjecture to
β
Martin Scheicher
π
Article
π
2008
π
Springer
π
English
β 208 KB
On MaΓ±Γ©βs Proof of theC1Stability Conjec
β
Yong Zhang; Shao Bo Gan
π
Article
π
2004
π
Institute of Mathematics, Chinese Academy of Scien
π
English
β 181 KB
Proof of a Conjecture of Bollob?s on Nes
β
Guantao Chen; Paul ErdΓ³s; William Staton
π
Article
π
1996
π
Elsevier Science
π
English
β 221 KB
For any positive integer k, a minimum degree condition is obtained which forces a graph to have k edge-disjoint cycles C 1 , C 2 , ..., C k such that V(C 1