483 search results - page 10 / 97 » On perfectness of sums of graphs |
93
Voted
EJC
2007
15 years 1 months ago
2007
Let K− r denote the graph obtained from Kr by deleting one edge. We show that for every integer r ≥ 4 there exists an integer n0 = n0(r) such that every graph G whose order n â...
106
click to vote
JGT
2006
15 years 1 months ago
2006
It is well known that every bipartite graph with vertex classes of size n whose minimum degree is at least n/2 contains a perfect matching. We prove an analogue of this result for...
153
click to vote
ISAAC
2005
Springer
15 years 7 months ago
2005
Springer
In this paper, we deal with both the complexity and the approximability of the labeled perfect matching problem in bipartite graphs. Given a simple graph G = (V, E) with n vertices...
107
Voted
WEA
2005
Springer
15 years 7 months ago
2005
Springer
We propose a novel algorithm based on random graphs to construct minimal perfect hash functions h. For a set of n keys, our algorithm outputs h in expected time O(n). The evaluatio...
83
Voted
ESA
2004
Springer
15 years 7 months ago
2004
Springer