Sciweavers

JGT
2010
83views more  JGT 2010»
13 years 3 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 4 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...