A survey on flow polynomial

Utilitas Mathematica

Volumn 62, Issue , 2002, Pages 13-32

  Shahmohamad, Hossein ^a  

^a MINNESOTA STATE UNIVERSITY   (United States)

Author keywords

Flow; Flow polynomial; Nowhere zero

Indexed keywords

EID: 0036865276     PISSN: 03153681     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Review

References (9)

1. Jaeger, F., "Even subgraph expansion for the flow polynomial of cubic plane maps", J. Combinat. Theory, Ser. B 52, 1991, p. 259-273.
2. Jaeger, F., "On nowhere-zero flows in multigraphs", Proceedings, Fifth British Combinatorial Conferece, Aberdeen, 1975, p. 373-378.
3. Read, R.C., Tutte, W.T., "Chromatic polynomials", in Selected Topics in Graph Theory 3, Academic Press, 1988, p. 15-42.
4. Read, R.C., Whitehead, E.G. Jr, "Chromatic polynomials of homeomorphism classes of graphs", Discrete Math., 294(1999), p. 337-356.
5. Seymour, P.D., "Nowhere-zero 6-flows", J. Combin. Theory Ser. B., 30, 1981, p. 130-135.
6. Shahmohamad, H., "On minimum flow number of graphs", To appear in Bulletin of Institute of Combinatorics and Applications.
7. Shahmohamad, H., "On nowhere-zero flows, chromatic equivalence and flow equivalence of graphs", PhD Thesis, University of Pittsburgh, 2000.
8. Tutte, W.T., Graph Theory, Addison-Wesley, Reading, Mass., 1984.
9. Zhang, C.Q., Integer Flows and Cycle Covers of Graphs, Marcel Dekker, Inc., 1997.