Tension-flow polynomials on graphs

Discrete Mathematics

Volumn 274, Issue 1-3, 2004, Pages 173-185

  Kochol, Martin ^a  

^a INSTITUTE OF CHEMISTRY   (Slovakia)

Author keywords

Nowhere zero tension flow; Tension flow polynomial; Totally cyclic and acyclic orientations of a graph; Tutte polynomial

Indexed keywords

POLYNOMIALS; PROBLEM SOLVING; THEOREM PROVING;

TENSION-FLOW POLYNOMIALS;

GRAPH THEORY;

EID: 0242551876     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(03)00087-6     Document Type: Article

References (16)

1. Aigner M. Combinatorial Theory. 1979;Springer, Berlin.
2. Berge C. Graphs, 2nd Edition:1985;North-Holland, Amsterdam.
3. Biggs N. Algebraic Graph Theory, 2nd Edition:1993;Cambridge University Press, Cambridge.
4. Brylawski T., Oxley J. The Tutte polynomial and its applications. White N. Matroid Applications. Encyclopedia of Mathematical Applications. Vol. 40:1992;123-225 Cambridge University Press, Cambridge.
5. Jaeger F. Nowhere-zero flow problems. Beineke L.W., Wilson R.J. Selected Topics in Graph Theory. Vol. 3:1988;71-95 Academic Press, New York.
6. Kochol M. Hypothetical complexity of the nowhere-zero 5-flow problem. J. Graph Theory. 28:1998;1-11.
7. Kochol M. Superposition and constructions of graphs without nowhere-zero. k -flows European J. Combin. 23:2002;281-306.
8. Kochol M. Polynomials associated with nowhere-zero flows. J. Combin. Theory, Ser. B. 84:2002;260-269.
9. Kochol M. Tension polynomials of graphs. J. Graph Theory. 40:2002;137-146.
10. M. Kochol, A theorem about elementary cuts and flow polynomials, Graphs Combin., to appear.
11. Minty G.J. Monotone networks. Proc. Roy Soc. London, Ser. A. 257:1960;194-212.
12. Read R.C., Tutte W.T. Chromatic polynomials. Beineke L.W., Wilson R.J. Selected Topics in Graph Theory. Vol. 3:1988;15-42 Academic Press, New York.
13. Tutte W.T. A contribution to the theory of chromatic polynomials. Canad. J. Math. 6:1954;80-91.
14. W.T. Tutte, The dichromatic polynomial, in: C.St.J.A. Nash-Williams, J. Sheehan, (Eds.), Proceedings of the Fifth British Combinatorics Conference 1975, Congressus Numerantium, Vol. 15, Utilitas Mathematics, Winnipeg, 1976, pp. 605-635.
15. Tutte W.T. Graph Theory. Encyclopedia of Mathematical Application. Vol. 21:1984;Cambridge University Press, Cambridge.
16. Welsh D.J.A. Complexity: Knots, Colourings and Counting. London Mathematical Society Lecture Notes Series. Vol. 186:1993;Cambridge University Press, Cambridge.