Sciweavers

543 search results - page 6 / 109
» New Upper Bounds for MaxSat
Sort
View
COMBINATORICS
2006
105views more  COMBINATORICS 2006»
14 years 11 months ago
New Upper Bound for a Class of Vertex Folkman Numbers
N. Kolev, N. Nenov
COMBINATORICS
2007
84views more  COMBINATORICS 2007»
14 years 11 months ago
A New Upper Bound on the Total Domination Number of a Graph
Michael A. Henning, Anders Yeo
JGT
2008
92views more  JGT 2008»
14 years 11 months ago
A new upper bound for the bipartite Ramsey problem
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...
David Conlon
41
Voted
JGT
2006
28views more  JGT 2006»
14 years 11 months ago
New upper bounds on the decomposability of planar graphs
Fedor V. Fomin, Dimitrios M. Thilikos