Zero-free intervals for flow polynomials of near-cubic graphs

Combinatorics Probability and Computing

Volumn 16, Issue 1, 2007, Pages 85-108

  Jackson, Bill ^a  

^a QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; GRAPH THEORY; PROBABILITY; THEOREM PROVING;

BRIDGELESS GRAPHS; FLOW POLYNOMIALS; NON PLANAR GRAPHS;

POLYNOMIALS;

EID: 33845514007     PISSN: 09635483     EISSN: 14692163     Source Type: Journal    
DOI: 10.1017/S0963548306007747     Document Type: Article

References (17)

1. Birkhoff, G. D. and Lewis, D. C. (1946) Chromatic polynomials. Trans. Amer. Math. Soc. 60 355-451.
2. Edwards, H., Hierons, R. and Jackson, B. (1998) The zero-free intervals for characteristic polynomials of matroids. Combin. Probab. Comput. 7 153-165.
3. Jackson, B. (1993) A zero-free interval for chromatic polynomials of graphs. Combin. Probab. Comput. 2 325-336.
4. Jackson, B. (2003) Zeros of chromatic and flow polynomials of graphs. J. Geometry 76 95-109.
5. Jackson, B. A zero-free interval for flow polynomials of cubic graphs. J. Combin. Theory Ser. B, in press.
6. Jaeger, F. (1979) Flows and generalized colouring theorems in graphs. J. Combin. Theory Ser. B 26 205-216.
7. Kochal, M. (2002) Polynomials associated with nowhere-zero flows. J. Combin. Theory Ser. B 84 260-269.
8. Seymour, P. D. (1981) Nowhere-zero 6-flows. J. Combin. Theory Ser. B 30 130-135.
9. Tutte, W. T. (1950) On the imbedding of linear graphs in surfaces. Proc. London Math. Soc. 51 474-483.
10. Tutte, W. T. (1954) A contribution to the theory of chromatic polynomials. Canad. J. Math. 6 80-91.
11. Tutte, W. T. (1966) Connectivity in Graphs, University of Toronto Press.
12. Tutte, W. T. (1974) Chromials. In Vol. 411 of Springer Lecture Notes in Mathematics, pp. 243-266.
13. Wakelin, C. D. (1994) Chromatic polynomials. PhD Thesis, University of Nottingham.
14. Welsh, D. J. A. Personal communication.
15. Woodall, D. R. (1977) Zeros of chromatic polynomials. In Combinatorial Surveys (P. Cameron, ed.), Proc. Sixth British Combinatorial Conference, Academic Press, London, pp. 199-223.
16. Woodall, D. R. (1992) A zero-free interval for chromatic polynomials. Discrete Math. 101 333-341.
17. Woodall, D. R. (2004) Corrigendum: A zero-free interval for chromatic polynomials. Discrete Math., 275 385-390.