Interlace polynomials

Linear Algebra and Its Applications

Volumn 377, Issue 1-3, 2004, Pages 11-30

  Aigner, Martin ^a   Van der Holst, Hein ^a  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Binary matroid; Interface polynomial; Isotropic system; Tutte polynomial

Indexed keywords

FUNCTIONS; GRAPH THEORY; MATRIX ALGEBRA; THEOREM PROVING;

INTERLACE POLYNOMIALS;

POLYNOMIALS;

EID: 0242303541     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2003.06.010     Document Type: Article

References (11)

1. R. Arratia, B. Bollobás, G. Sorkin, The interlace polynomial: a new graph polynomial, in: Proc. 11th Anual ACM-SIAM Symp. on Discrete Math., 2000, pp. 237-245.
2. Bouchet A. Isotropic systems. European J. Combin. 8:1987;231-244.
3. Bouchet A. Graphic presentation of isotropic systems. J. Combin. Theory B. 45:1988;58-76.
4. Bouchet A. Tutte-Martin polynomials and orienting vectors of isotropic systems. Graphs Combin. 7:1991;235-252.
5. Brylawski T., Oxley J. The Tutte polynomial and its applications. White N. Matroid Applications. 1992;123-225 Cambridge University Press.
6. Godsil C. Algebraic Graph Theory. 1987;Chapman & Hall.
7. Jaeger F. On Tutte polynomials of matroids representable over. GF(q) European J. Combin. 10:1989;247-255.
8. Las Vergnas M. Le polynôme de Martin d'un graphe Eulérien. Ann. Discrete Math. 17:1983;397-411.
9. Las Vergnas M. On the evaluation at (3,3) of the Tutte polynomial of a graph. J. Combin. Theory B. 45:1988;367-372.
10. P. Martin, Enumérations eulériennes dans les multigraphes et invariants de Tutte-Grothendieck, These, Univ. Grenoble, 1977.
11. Rosenstiehl P., Reed R. On the principal edge tripartition of a graph. Ann. Discrete Math. 3:1978;195-226.