82 search results - page 11 / 17 » combinatorica 2008 |
COMBINATORICA
2008
14 years 9 months ago
2008
We prove that any H-minor-free graph, for a fixed graph H, of treewidth w has an (w)
COMBINATORICA
2006
14 years 9 months ago
2006
ended abstract of this paper was presented at the 19th International Symposium on Theoretical Aspects of Computer Science (STACS 2002), Springer-Verlag, LNCS 2285, pages 262
COMBINATORICA
2004
14 years 9 months ago
2004
We extend the basic theory concerning the cycle space of a finite graph to infinite locally finite graphs, using as infinite cycles the homeomorphic images of the unit circle in t...
COMBINATORICA
2000
14 years 9 months ago
2000
Suppose t1, ..., tn are independent random variables which take value either 0 or 1, and Y is a multi-variable polynomial in ti's with positive coefficients. We give a conditi...
COMBINATORICA
2002
14 years 9 months ago
2002
The purpose of this note is to present a relation between directed best approximations of a rational vector and the elements of the minimal Hilbert basis of certain rational point...