Sciweavers

543 search results - page 6 / 109
» New Upper Bounds for MaxSat
Sort
View
COMBINATORICS
2007
84views more  COMBINATORICS 2007»
14 years 9 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 9 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
JGT
2006
28views more  JGT 2006»
14 years 9 months ago
New upper bounds on the decomposability of planar graphs
Fedor V. Fomin, Dimitrios M. Thilikos