Local exponents of primitive digraphs (Q1375087)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Local exponents of primitive digraphs |
scientific article |
Statements
Local exponents of primitive digraphs (English)
0 references
6 January 1998
0 references
A digraph \(G=(V,E)\) is primitive if for some integer \(k\), there is a walk of length \(k\) for every pair of vertices in \(V\). The minimum \(k\) is the exponent of \(G\). The authors characterize the set of exponents for all primitive digraphs of order \(n\).
0 references
digraph
0 references
walk
0 references
exponent
0 references