Generating regular directed graphs (Q1759803)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Generating regular directed graphs |
scientific article |
Statements
Generating regular directed graphs (English)
0 references
22 November 2012
0 references
The main result of this article is an efficient algorithm for generating all regular directed graph with given number of vertices and given degree. Directed graphs are constructed from regular bipartite (i.e., undirected) graphs.
0 references
directed graph
0 references
canonical construction path
0 references
bipartite
0 references
structure generation
0 references
