Sciweavers

JGT
2010
83views more  JGT 2010»
13 years 10 months ago
Forbidden subgraphs and the existence of a 2-factor
In 1996, Ota and Tokuda showed that a star-free graph with sufficiently high minimum degree admits a 2-factor. More recently it was shown that the minimum degree condition can be ...
Robert E. L. Aldred, Jun Fujisawa, Akira Saito
EJC
2010
13 years 11 months ago
Minimum degree and density of binary sequences
3 For d, k N with k 2d, let g(d, k) denote the infimum density of binary4 sequences (xi)iZ {0, 1}Z which satisfy the minimum degree condition d j=1 (xi+j +5
Stephan Brandt, Janina Müttel, Dieter Rautenb...