Sciweavers

ARSCOM
1999
57views more  ARSCOM 1999»
13 years 11 months ago
Minimal Partitions of a Graph
For a given graph G, we fix s, and partition the vertex set into s classes, so that any given class contains few edges. The result gives a partition (U1,
Thomas Dale Porter
ARSCOM
1999
44views more  ARSCOM 1999»
13 years 11 months ago
Bounds on the Total Redundance and Efficiency of a Graph
Wayne Goddard, Ortrud Oellermann, Peter J. Slater,...
ARSCOM
1999
59views more  ARSCOM 1999»
13 years 11 months ago
Self-complementary circulant graphs
Brian Alspach, Joy Morris, V. Vilfred
ARSCOM
1999
54views more  ARSCOM 1999»
13 years 11 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 11 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