Identities for circuit partition polynomials, with applications to the Tutte polynomial

Advances in Applied Mathematics

Volumn 32, Issue 1-2, 2004, Pages 188-197

  Ellis Monaghan, Joanna A ^a  

^a SAINT MICHAEL'S COLLEGE   (United States)

Author keywords

Circuit partition polynomial; Digraphs; Eulerian graphs; Eulerian orientation; Graph invariants; Graph polynomials; Martin polynomial; Oriented graphs; Tutte polynomial

Indexed keywords

EID: 0347662458     PISSN: 01968858     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0196-8858(03)00079-4     Document Type: Article

References (14)

1. R. Arratia, B. Bollobás, G. Sorkin, The interlace polynomial: a new graph polynomial, in: Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, CA, January 2000, ACM, New York, 2000, pp. 237-245.
2. B. Bollobás, Evaluations of the circuit partition polynomial, J. Combin. Theory Ser. B 85 (2002) 261-268.
3. B. Bollobás, Modern Graph Theory, Graduate Texts in Math., Springer-Verlag, New York, 1998.
4. A. Bouchet, Isotropic systems, European J. Combin. 8 (1987) 231-244.
5. A. Bouchet, Tutte-Martin polynomials and orienting vectors of isotropic systems, Graphs Combin. 7 (1991) 235-252.
6. J.A. Ellis-Monaghan, Differentiating the Martin polynomial, Congr. Numer. 142 (2000) 173-183.
7. J.A. Ellis-Monaghan, Exploring the Tutte-Martin connection, submitted for publication.
8. J.A. Ellis-Monaghan, New results for the Martin polynomial, J. Combin. Theory Ser. B 74 (1998) 326-352.
9. M. Las Vergnas, Eulerian circuits of 4-valent graphs embedded in surfaces, in: Algebraic Methods in Graph Theory, Vols. I, II, Szeged, 1978, in: Colloq. Math. Soc. Janos Bolyai, Vol. 25, North-Holland, Amsterdam, 1981, pp. 451-477.
10. M. Las Vergnas, On Eulerian partitions of graphs, in: Graph Theory and Combinatorics, Proc. Conf., Open Univ., Milton Keynes, 1978, in: Res. Notes in Math., Vol. 34, Pitman, Boston, 1979, pp. 62-75.
11. M. Las Vergnas, On the evaluation at (3, 3) of the Tutte polynomial of a graph, J. Combin. Theory Ser. B 44 (1988) 367-372.
12. M. Las Vergnas, Le polynôme de Martin d'un graphe eulérien, in: Combinatorial Mathematics, Marseille-Luminy, 1981, in: North-Holland Math. Stud., Vol. 75, North-Holland, Amsterdam, 1983, pp. 397-411.
13. P. Martin, Enumérations eulériennes dans le multigraphs et invariants de Tutte-Grothendieck, Thesis, Grenoble, 1977.
14. P. Martin, Remarkable valuation of the dichromatic polynomial of planar multigraphs, J. Combin. Theory Ser. B 24 (1978) 318-324.