Sciweavers

13 search results - page 1 / 3
» jct 1998
Sort
View
JCT
1998
55views more  JCT 1998»
13 years 4 months ago
New Results for the Martin Polynomial
Joanna A. Ellis-Monaghan
JCT
1998
44views more  JCT 1998»
13 years 4 months ago
A Note on Difference Sets
Hikoe Enomoto, Mariko Hagita, Makoto Matsumoto
JCT
1998
48views more  JCT 1998»
13 years 4 months ago
Triangle-Free Circuit Decompositions and Petersen Minor
Katherine Heinrich, Jiping Liu, Cun-Quan Zhang
JCT
1998
95views more  JCT 1998»
13 years 4 months ago
On Posets whose Products are Macaulay
If P is an upper semilattice whose Hasse diagram is a tree and whose cartesian powers are Macaulay, it is shown that Hasse diagram of P is actually a spider in which all the legs ...
Sergei L. Bezrukov
JCT
1998
122views more  JCT 1998»
13 years 4 months ago
Counting 1-Factors in Regular Bipartite Graphs
We show that any k-regular bipartite graph with 2n vertices has at least ((k−1)k−1 kk−2 )n perfect matchings (1-factors). Equivalently, this is a lower bound on the permanent...
Alexander Schrijver