Tutte polynomial expansions for 2-separable graphs

Discrete Mathematics

Volumn 247, Issue 1-3, 2002, Pages 201-213

  Woodall, Douglas R ^a  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

Chain polynomial; Chromatic polynomial; Flow polynomial; Potts model; Tension polynomial; Tutte polynomial

Indexed keywords

EID: 31244431966     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(01)00177-7     Document Type: Article

References (7)

1. B. Bollobas, Modern Graph Theory, Springer, New York, 1998 (Chapter 10).
2. J.F. Nagle, A new subgraph expansion for obtaining coloring polynomials for graphs, J. Combin. Theory Ser. B 10 (1971) 42-59.
3. R.C. Read, E.G. Whitehead Jr, Chromatic polynomials of homeomorphism classes of graphs, Discrete Math. 204 (1999) 337-356.
4. R.C. Read, E.G. Whitehead Jr, The Tutte polynomial for homeomorphism classes of graphs, Discrete Math., to appear.
5. A.D. Sokal, Bounds on the complex zeros of (di)chromatic polynomials and Potts-model partition functions, Combin. Probab. Comput., to appear.
6. A.D. Sokal, Chromatic roots are dense in the whole complex plane, submitted for publication.
7. W.T. Tutte, A contribution to the theory of chromatic polynomials, Canad. J. Math. 6 (1954) 80-91.