The Algebra of Flows in Graphs

Advances in Applied Mathematics

Volumn 21, Issue 4, 1998, Pages 644-684

  Wagner, David G ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Tutte polynomial; category of graphs; divided power algebra; cohomology

Indexed keywords

EID: 0038857108     PISSN: 01968858     EISSN: None     Source Type: Journal    
DOI: 10.1006/aama.1998.0610     Document Type: Article

References (26)

1. Andrews G. E. The theory of partitions. Encyclopedia of Mathematics and Applications. 1976;Addison-Wesley, London/Reading.
2. R. Bacher, P. de la Harpe, T. Nagnibeda, The lattice of integral flows and the lattice of integral cuts on a finite graph.
3. Biggs N. Algebraic Graph Theory. 1974;Cambridge Univ. Press, Cambridge.
4. Biggs N. Homological coverings of graphs. J. London Math. Soc. Ser. 2. 30:1984;1-14.
5. Björner A. Topological methods. Handbook of Combinatorics. 1995;Elsevier and MIT Press, Amsterdam/Cambridge.
6. Brouwer A. E., Cohen A. M., Neumaier A. Distance Regular Graphs. 1989;Springer-Verlag, Berlin/New York.
7. Brylawski T. H., Oxley J. G. The Tutte polynomial and its applications. White N. Matroid Applications. 1992;Cambridge Univ. Press, Cambridge.
8. Clements G., Lindström B. A generalization of a combinatorial theorem of Macaulay. J. Combin. Theory. 7:1969;230-238.
9. Conway J. H., Sloane N. J. A. Sphere packings, lattices, and groups. Grundlehren Math. Wiss. 290:1988.
10. Cvetković D. M., Doob M., Sachs H. Spectra of Graphs. 1980;Academic Press, San Diego.
11. W. Fulton, R. Pandharipande, Notes on stable maps and quantum cohomology.
12. Fulton W., Sturmfels B. Intersection theory on toric varieties. Topology. 36:1997;335-353.
13. Godsil C. D. Algebraic Combinatorics. 1993;Chapman and Hall, New York/London.
14. Lovász L. Kneser's conjecture, chromatic number and homotopy. J. Combin. Theory Ser. A. 25:1978;319-324.
15. Mac Lane S. Homology. Grundlehren Math. Wiss. 114:1975.
16. Oxley J. G. Graphs and series-parallel networks. White N. Theory of Matroids. 1986;Cambridge Univ. Press, Cambridge.
17. Seymour P. D. Nowhere-zero flows. Graham R. L., Grötschel M., Lovász L. Handbook of Combinatorics. 1995;Elsevier and MIT Press, Amsterdam/Cambridge.
18. Stanley R. P. Combinatorics and Commutative Algebra. 1996;Birkhäuser, Berlin/Boston.
19. Tutte W. T. A ring in graph theory. Proc. Camb. Phil. Soc. 43:1947;26-40.
20. Tutte W. T. A contribution to the theory of chromatic polynomials. Canad. J. Math. 6:1954;80-91.
21. Tutte W. T. Codichromatic graphs. J. Combin. Theory Ser. B. 16:1974;168-174.
22. Wagner D. G. Singularities of toric varieties associated with finite distributive lattices. J. Algebraic Combin. 5:1996;149-165.
23. D. G. Wagner, The Tutte dichromate and Whitney homology of matroids, http://math.uwaterloo.ca/dgwagner.
24. Walker J. W. From graphs to ortholattices and equivariant maps. J. Combin. Theory Ser. B. 35:1983;171-192.
25. Wilson R. M. A diagonal form for the incidence matrices oftk. Europ. J. Combin. 11:1990;609-615.
26. Whitney H. 2-isomorphic graphs. Amer. J. Math. 55:1933;245-254.