4 search results - page 1 / 1 » Topological Minors in Graphs of Large Girth |
JCT
2002
13 years 7 months ago
2002
COMBINATORICA
2004
13 years 7 months ago
2004
FSTTCS
2010
Springer
13 years 5 months ago
2010
Springer
In the Connected Dominating Set problem we are given as input a graph G and a positive integer k, and are asked if there is a set S of at most k vertices of G such that S is a dom...
STACS
2001
Springer
13 years 11 months ago
2001
Springer
We prove new results on evasiveness of monotone graph properties by extending the techniques of Kahn, Saks, and Sturtevant [Combinatorica, 4 (1984), pp. 297–306]. For the propert...