1163 search results - page 36 / 233 » Embedding into Bipartite Graphs |
IWPEC
2010
Springer
13 years 5 months ago
2010
Springer
CSL
2011
Springer
13 years 2 months ago
2011
Springer
JGT
2008
13 years 8 months ago
2008
We consider the following question: how large does n have to be to guarantee that in any two-colouring of the edges of the complete graph Kn,n there is a monochromatic Kk,k? In th...
DM
2010
13 years 8 months ago
2010
For d 1, s 0 a (d,d +s)-graph is a graph whose degrees all lie in the interval {d,d +1,...,d +s}. For r 1, a 0 an (r,r+1)-factor of a graph G is a spanning (r,r+a)-subgraph of...
JCT
2008
13 years 8 months ago
2008
We consider the question of characterizing Pfaffian graphs. We exhibit an infinite family of non-Pfaffian graphs minimal with respect to the matching minor relation. This is in sha...