Sciweavers

2430 search results - page 4 / 486
» Computing Tutte Polynomials
Sort
View
DM
2008
112views more  DM 2008»
15 years 2 months ago
Orbit-counting polynomials for graphs and codes
We construct an "orbital Tutte polynomial" associated with a dual pair M and M of matrices over a principal ideal domain R and a group G of automorphisms of the row spac...
Peter J. Cameron, Bill Jackson, Jason D. Rudd
DM
2002
88views more  DM 2002»
15 years 2 months ago
Tutte polynomial expansions for 2-separable graphs
Let ^G be a graph obtained from a graph G with no loops or coloops by replacing each edge e = uw of G by a connected graph He that has only the vertices u and w in common with the...
Douglas R. Woodall
110
Voted
COMBINATORICS
2002
88views more  COMBINATORICS 2002»
15 years 2 months ago
MacWilliams Identities and Matroid Polynomials
We present generalisations of several MacWilliams type identities, including those by Kl
Thomas Britz
74
Voted
ICALP
2010
Springer
15 years 7 months ago
Exponential Time Complexity of the Permanent and the Tutte Polynomial
Holger Dell, Thore Husfeldt, Martin Wahlen
88
Voted
CPC
2006
62views more  CPC 2006»
15 years 2 months ago
The Tutte Polynomial for Matroids of Bounded Branch-Width
Petr Hlinený