论文信息 - Polynomial Tutte Invariants of Rooted Integral Gain Graphs

Polynomial Tutte Invariants of Rooted Integral Gain Graphs

We present dichromatic and tree-expansion polynomials of integral gain graphs that underlie the problem of counting lattice points in the complement of an integral anographic hyperplane arrangement. This is a step towards finding the universal Tutte invariant of rooted integral gain graphs. Mathematics Subject Classifications (2000): Primary 05C22; Secondary 05C15.

Thomas Zaslavsky | David Forge

[1] Thomas Zaslavsky,et al. Lattice point counts for the Shi arrangement and other affinographic hyperplane arrangements , 2007, J. Comb. Theory, Ser. A.

[2] Anders Björner,et al. Matroid Applications: Homology and Shellability of Matroids and Geometric Lattices , 1992 .

[3] Steven D. Noble,et al. A weighted graph polynomial from chromatic invariants of knots , 1999 .

[4] Tom Brylawski,et al. Matroid Applications: The Tutte Polynomial and Its Applications , 1992 .

[5] Thomas Zaslavsky,et al. Biased graphs. I. Bias, balance, and gains , 1989, J. Comb. Theory, Ser. B.

[6] W. T. Tutte. Graph Theory , 1984 .