Sciweavers

7 search results - page 2 / 2
» arscom 1999
Sort
View
ARSCOM
1999
54views more  ARSCOM 1999»
13 years 5 months ago
Refining the Graph Density Condition for the Existence of Almost K-factors
Alon and Yuster [4] have proven that if a fixed graph K on g vertices is (h + 1)-colorable, then any graph G with n vertices and minimum degree at least h h+1 n contains at least ...
Noga Alon, Eldar Fischer
ARSCOM
1999
97views more  ARSCOM 1999»
13 years 5 months ago
The Size of the Smallest Strong Critical Set in a Latin Square
A critical set in a latin square is a set of entries in a latin square which can be embedded in only one latin square. Also, if any element of the critical set is deleted, the rema...
John A. Bate, G. H. John van Rees