Exploring the Tutte-Martin connection

Discrete Mathematics

Volumn 281, Issue 1-3, 2004, Pages 173-187

  Ellis Monaghan, Joanna A ^a  

^a SAINT MICHAEL'S COLLEGE   (United States)

Author keywords

Beta invariant; Digraphs; Eulerian graphs; Graph invariants; Graph polynomials; Martin polynomial; Oriented graphs; Planar graphs; Skein decompositions; Tutte polynomial

Indexed keywords

MATRIX ALGEBRA; POLYNOMIALS;

BETA INVARIANT; DIGRAPHS; EULERIAN GRAPHS; GRAPH INVARIANTS; GRAPH POLYNOMIALS; MARTIN POLYNOMIAL; ORIENTED GRAPHS; PLANAR GRAPHS; SKEIN DECOMPOSITION; TUTTE POLYNOMIAL;

GRAPH THEORY;

EID: 1842511615     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2003.10.018     Document Type: Article

References (21)

1. Bollobás B. Evaluations of the circuit partition polynomial. J. Combin. Theory, Ser. B. 85:2002;261-268.
2. B. Bollobás, Modern Graph Theory, Graduate Texts in Mathematics, Springer, New York, 1998.
3. Bouchet A. Isotropic systems. Eur. J. Combin. 8:1987;231-244.
4. Bouchet A. Tutte-Martin polynomials and orienting vectors of isotropic systems. Graphs Combin. 7:1991;235-252.
5. T. Brylawski, The Tutte polynomial, Proceedings of the Third International Mathematical Summer Centre, 1980, pp. 125-275.
6. T. Brylawski, J. Oxley. The Tutte polynomial and its applications, Matroid Applications, Encyclopedia of Mathematical Applications, Vol. 40, Cambridge University Press, Cambridge, 1992, pp. 123-225.
7. Crapo H.H. A higher invariant for matroids. J. Combin. Theory. 2:1967;406-417.
8. Ellis-Monaghan J.A. New results for the Martin polynomial. J. Combin. Theory, Ser. B. 74:1998;326-352.
9. Ellis-Monaghan J.A. Martin polynomial miscellanea. Congr. Numer. 137:1999;19-31.
10. J.A. Ellis-Monaghan, Identities for the circuit partition polynomial, with applications to the diagonal Tutte polynomial, to appear.
11. F. Jaeger, On transition polynomials of 4-regular graphs, Cycles and Rays (Montreal, PQ, 1987), NATO Advanced Science Institute, Series C: Mathematical Physical Sciences, Vol. 301, Kluwer Academic Publications, Dordrecht, 1990, pp. 123-150.
12. M. Las Vergnas, On Eulerian partitions of graphs, Graph Theory and Combinatorics, Proceedings of Conference, Open University, Milton Keynes, 1978, Research Notes in Mathematics, Vol. 34, Pitman, Boston, MA, London, 1979, pp. 62-75.
13. M. Las Vergnas, Eulerian circuits of 4-valent graphs embedded in surfaces, Algebraic Methods in Graph Theory, Vol. I, II (Szeged, 1978), Colloquia Mathematica Societatis Janos Bolyai, Vol. 25, North-Holland, Amsterdam, New York, 1981, pp. 451-477.
14. M. Las Vergnas, Le polynôme de Martin d'un graphe eulérien, Combinatorial Mathematics (Marseille-Luming, 1981), North-Holland Mathematics Studies, Vol. 75, North-Holland, Amsterdam, 1983, pp. 397-411.
15. Las Vergnas M. On the evaluation at (3,3) of the Tutte polynomial of a graph. J. Combin. Theory, Ser. B. 44:1988;367-372.
16. M. Las Vergnas, The Tutte polynomial of a morphism of matroids, IV: derivatives as generating functions, to appear.
17. P. Martin, Enumerations eulériennes dans le multigraphs et invariants de Tutte-Grothendieck, Thesis, Grenoble, 1977.
18. Martin P. Remarkable valuation of the dichromatic polynomial of planar multigraphs. J. Combin. Theory, Ser. B. 24:1978;318-324.
19. Oxley J.G. On Crapo's beta invariant for matroids. Stud. Appl. Math. 66(3):1982;267-277.
20. P. Rosenstiehl, R.C. Read, On the principal edge tripartition of a graph, Advances in Graph Theory, Cambridge Combinatorial Conference, Trinity College, Cambridge, 1977; Ann. Discrete Math. 3 (1978) 195-226.
21. P. Rosenstiehl, R.C. Read, On the principal edge tripartition of a graph, Advances in Graph Theory, Cambridge Combinatorial Conference, Trinity College, Cambridge, 1977; Ann. Discrete Math. 3 (1978) 195-226.