Every 7-regular digraph contains an even cycle (Q1123202)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Every 7-regular digraph contains an even cycle |
scientific article |
Statements
Every 7-regular digraph contains an even cycle (English)
0 references
1989
0 references
By using 0-1 matrices, the author shows that every 7-regular digraph contains an even cycle. Furthermore, he gives a closed formula for the maximum degree of a regular subdigraph of a given digraph.
0 references
d-regular digraph
0 references
0-1 matrices
0 references
even cycle
0 references
0 references
0 references
