A zero-free interval for flow polynomials of cubic graphs

Journal of Combinatorial Theory. Series B

Volumn 97, Issue 1, 2007, Pages 127-143

  Jackson, Bill ^a  

^a QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Chromatic polynomials; Cubic graphs; Flow polynomials; Plane triangulations

Indexed keywords

EID: 33751441001     PISSN: 00958956     EISSN: 10960902     Source Type: Journal    
DOI: 10.1016/j.jctb.2006.04.006     Document Type: Article

References (15)

1. Birkhoff G.D., and Lewis D.C. Chromatic polynomials. Trans. Amer. Math. Soc. 60 (1946) 355-451
2. Edwards H., Hierons R., and Jackson B. The zero-free intervals for characteristic polynomials of matroids. Combin. Probab. Comput. 7 (1998) 153-165
3. Jackson B. A zero-free interval for chromatic polynomials of graphs. Combin. Probab. Comput. 2 (1993) 325-336
4. Jackson B. Zeros of chromatic and flow polynomials of graphs. J. Geom. 76 (2003) 95-109
5. B. Jackson, Zero-free intervals for flow polynomials of near-cubic graphs, Combin. Probab. Comput., in press
6. Seymour P.D. Nowhere-zero 6-flows. J. Combin. Theory Ser. B 30 (1981) 130-135
7. Tutte W.T. A contribution to the theory of chromatic polynomials. Canad. J. Math. 6 (1954) 80-91
8. Tutte W.T. Connectivity in Graphs (1966), University of Toronto Press
9. Tutte W.T. Chromials. Lecture Notes in Math. vol. 411 (1974), Springer 243-266
10. C.D. Wakelin, Chromatic Polynomials, PhD thesis, University of Nottingham, 1994
11. D.J.A. Welsh, personal communication
12. Woodall D.R. Zeros of chromatic polynomials. In: Cameron P. (Ed). Combinatorial Surveys. Proc. Sixth British Combinatorial Conference (1977), Academic Press, London 199-223
13. Woodall D.R. A zero-free interval for chromatic polynomials. Discrete Math. 101 (1992) 333-341
14. Woodall D.R. Erratum to "A zero-free interval for chromatic polynomials". Discrete Math. 275 (2004) 385-390
15. D.R. Woodall, personal communication