The line digraph of a regular and pancircular digraph is also regular and pancircular (Q1111564)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The line digraph of a regular and pancircular digraph is also regular and pancircular |
scientific article |
Statements
The line digraph of a regular and pancircular digraph is also regular and pancircular (English)
0 references
1988
0 references
A digraph is said to be pancircular if it contains circuits of every length up to the number of edges of the digraph. The paper discusses the preservation of pancircularity under the line-digraph operation, and shows that the line digraph of a regular and pancircular digraph is also regular and pancircular. As a corollary, all de Bruijn graphs are shown to be pancyclic and pancircular.
0 references
circuits
0 references
line digraph
0 references
pancircular digraph
0 references
regular
0 references