Results on degrees and the structure of 2-factors (Q5931412)
From MaRDI portal
scientific article; zbMATH DE number 1591064
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Results on degrees and the structure of 2-factors |
scientific article; zbMATH DE number 1591064 |
Statements
Results on degrees and the structure of 2-factors (English)
0 references
8 July 2001
0 references
The author reviews the problem of using degree conditions to determine the structure of 2-factors in graphs. He discusses developments and some open problems and conjectures in this area. He also considers some of the corresponding questions for tournaments and locally semicomplete digraphs. As the author points out, this is not a complete survey, but rather an overview.
0 references
2-factor
0 references
complementary cycles
0 references
Hamiltonian graph
0 references
tournaments
0 references
digraphs
0 references
