Every 7-regular digraph contains an even cycle (Q1123202)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Every 7-regular digraph contains an even cycle |
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
