672 search results - page 1 / 135 » Words and forbidden factors |
TCS
2002
13 years 4 months ago
2002
Given a
JGT
2010
13 years 3 months ago
2010
In 1996, Ota and Tokuda showed that a star-free graph with sufficiently high minimum degree admits a 2-factor. More recently it was shown that the minimum degree condition can be ...
DM
2010
13 years 4 months ago
2010
SIAMDM
2011
12 years 11 months ago
2011
Abstract. A generalized Davenport–Schinzel sequence is one over a finite alphabet that excludes subsequences isomorphic to a fixed forbidden subsequence. The fundamental proble...
JGT
2008
13 years 4 months ago
2008
Let C be a family of n compact connected sets in the plane, whose intersection graph G(C) has no complete bipartite subgraph with k vertices in each of its classes. Then G(C) has ...