The line digraph of a regular and pancircular digraph is also regular and pancircular (Q1111564)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4075096
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The line digraph of a regular and pancircular digraph is also regular and pancircular |
scientific article; zbMATH DE number 4075096 |
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
0.7349361181259155
0 references
0.7303797006607056
0 references
0.726468026638031
0 references
