Sciweavers

76 search results - page 12 / 16
» jct 2008
Sort
View
JCT
2008
71views more  JCT 2008»
14 years 9 months ago
Primitive decompositions of Johnson graphs
A transitive decomposition of a graph is a partition of the edge set together with a group of automorphisms which transitively permutes the parts. In this paper we determine all t...
Alice Devillers, Michael Giudici, Cai Heng Li, Che...
JCT
2008
64views more  JCT 2008»
14 years 9 months ago
Alternating subgroups of Coxeter groups
ing subgroups of Coxeter groups (Extended Abstract) Francesco Brenti, Victor Reiner, and Yuval Roichman Abstract. We explore combinatorial consequences of a simple presentation due...
Francesco Brenti, Victor Reiner, Yuval Roichman
75
Voted
JCT
2008
96views more  JCT 2008»
14 years 9 months ago
Asymptotic enumeration of dense 0-1 matrices with specified line sums
Let s = (s1, s2, . . . , sm) and t = (t1, t2, . . . , tn) be vectors of non-negative integers with m i=1 si = n j=1 tj. Let B(s, t) be the number of m
E. Rodney Canfield, Catherine S. Greenhill, Brenda...
JCT
2008
86views more  JCT 2008»
14 years 9 months ago
On distinguishing trees by their chromatic symmetric functions
Let T be an unrooted tree. The chromatic symmetric function XT , introduced by Stanley, is a sum of monomial symmetric functions corresponding to proper colorings of T . The subtre...
Jeremy L. Martin, Matthew Morin, Jennifer D. Wagne...
JCT
2008
59views more  JCT 2008»
14 years 9 months ago
The Jones polynomial and graphs on surfaces
The Jones polynomial of an alternating link is a certain specialization of the Tutte polynomial of the (planar) checkerboard graph associated to an alternating projection of the li...
Oliver T. Dasbach, David Futer, Efstratia Kalfagia...