492 search results - page 4 / 99 » Perfect Matching Preservers |
152
click to vote
CPC
2010
15 years 8 days ago
2010
Let G be a fixed connected multigraph with no loops. A random n-lift of G is obtained by replacing each vertex of G by a set of n vertices (where these sets are pairwise disjoint)...
129
Voted
EJC
2010
15 years 3 months ago
2010
A conjecture of G. Fan and A. Raspaud asserts that every bridgeless cubic graph contains three perfect matchings with empty intersection. We suggest a possible approach to problem...
111
click to vote
COMBINATORICS
1999
15 years 2 months ago
1999
Kasteleyn stated that the generating function of the perfect matchings of a graph of genus g may be written as a linear combination of 4g Pfaffians. Here we prove this statement. ...
111
click to vote
FPL
2005
Springer
15 years 8 months ago
2005
Springer
In this paper, we consider scanning and analyzing packets in order to detect hazardous contents using pattern matching. We introduce a hardware perfect-hashing technique to access...
135
Voted
DISOPT
2007
15 years 2 months ago
2007
We investigate the computational complexity of a combinatorial problem that arises in DNA sequencing by hybridization: The input consists of an integer together with a set S of wo...