Bounds for the coefficients of flow polynomials

Journal of Combinatorial Theory. Series B

Volumn 97, Issue 3, 2007, Pages 413-420

  Dong, F M ^a   Koh, K M ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Contraction; Cubic graph; Flow polynomial; Near cubic graph; Subdivision

Indexed keywords

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

References (8)

1. Jackson B. Zeros of chromatic and flow polynomials of graphs. Combinatorics, 2002 (Maratea). J. Geom. 76 1-2 (2003) 95-109
2. Kochol M. Tension-flow polynomials on graphs. Discrete Math. 274 1-3 (2004) 173-185
3. Sekine K., and Zhang C.Q. Decomposition of the flow polynomial. Graphs Combin. 13 2 (1997) 189-196
4. Seymour P.D. Nowthere-zero 6-flows. J. Combin. Theory Ser. B 30 (1981) 130-135
5. Shahmohamad H. A survey on flow polynomial. Util. Math. 62 (2002) 13-32
6. Tutte W.T. On the imbedding of linear graphs in surfaces. Proc. London Math. Soc. 51 (1950) 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. Graph Theory (1984), Addison-Wesley, Reading, MA