Finiteness conditions for generalized exponents of digraphs (Q1273106)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Finiteness conditions for generalized exponents of digraphs
scientific article

    Statements

    Finiteness conditions for generalized exponents of digraphs (English)
    0 references
    0 references
    0 references
    17 May 1999
    0 references
    \textit{R. A. Brualdi} and \textit{B. Liu} [J. Graph Theory 14, No. 4, 483-499 (1990; Zbl 0714.05028)] extended the definition of the exponent of a primitive digraph to an arbitrary digraph. The authors study the finiteness of this generalized exponent and determine its largest value among digraphs on \(n\) vertices.
    0 references
    0 references
    generalized exponent
    0 references
    primitive digraph
    0 references