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
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    circuits
    0 references
    line digraph
    0 references
    pancircular digraph
    0 references
    regular
    0 references