817 search results - page 1 / 164 » On 2-factors with k components |
DM
2008
13 years 5 months ago
2008
COMBINATORICS
2002
13 years 4 months ago
2002
The directed anti-Oberwolfach problem asks for a 2-factorization (each factor has in-degree 1 and out-degree 1 for a total degree of two) of K2n+1, not with consistent cycle compo...
APPML
2011
12 years 12 months ago
2011
DM
2007
13 years 4 months ago
2007
By Petersen’s theorem, a bridgeless cubic multigraph has a 2-factor. H. Fleischner generalised this result to bridgeless multigraphs of minimum degree at least three by showing ...
JGT
2010
13 years 3 months ago
2010
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 ...