Local exponents of primitive digraphs (Q1375087)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Local exponents of primitive digraphs |
scientific article; zbMATH DE number 1100490
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Local exponents of primitive digraphs |
scientific article; zbMATH DE number 1100490 |
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
