Sciweavers

6 search results - page 1 / 2
» Cycle Index, Weight Enumerator, and Tutte Polynomial
Sort
View
DM
2008
112views more  DM 2008»
13 years 4 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
COMBINATORICS
2002
88views more  COMBINATORICS 2002»
13 years 4 months ago
MacWilliams Identities and Matroid Polynomials
We present generalisations of several MacWilliams type identities, including those by Kl
Thomas Britz
COMBINATORICS
1999
90views more  COMBINATORICS 1999»
13 years 4 months ago
On the Theory of Pfaffian Orientations. II. T-joins, k-cuts, and Duality of Enumeration
This is a continuation of our paper "A Theory of Pfaffian Orientations I: Perfect Matchings and Permanents". We present a new combinatorial way to compute the generating...
Anna Galluccio, Martin Loebl
ATAL
2010
Springer
13 years 6 months ago
Enumeration and exact design of weighted voting games
In many multiagent settings, situations arise in which agents must collectively make decisions while not every agent is supposed to have an equal amount of influence in the outcom...
Bart de Keijzer, Tomas Klos, Yingqian Zhang