Local exponents of primitive digraphs
From MaRDI portal
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\).
Recommendations
Cites work
- A system of gaps in the exponent set of primitive matrices
- Bounds for a Linear Diophantine Problem of Frobenius
- Gaps in the exponent set of primitive matrices
- Generalized exponents of primitive directed graphs
- scientific article; zbMATH DE number 1286492 (Why is no real title available?)
- On a conjecture about the exponent set of primitive matrices
- On Lewin and Vitek's conjecture about the exponent set of primitive matrices
- Unzerlegbare, nicht negative Matrizen
Cited in
(40)- The exponent of Cartesian product of cycles
- The set of generalized exponents of primitive simple graphs
- On the exponent set of primitive locally semicomplete digraphs
- On a problem of Lewin
- The second exponent set of primitive digraphs
- Generalized primitivity of labeled digraphs
- The exponent and circumdiameter of primitive digraphs
- On the number of arcs in primitive digraphs with large exponents
- On the exponents of primitive, ministrong digraphs with shortest elementary circuit length \(s\)
- A problem on the exponent of primitive digraphs
- The local exponent sets of primitive digraphs
- Primitive digraphs with smallest large exponent
- The \(k\)th local exponent of doubly symmetric primitive matrices
- The local exponent sets of symmetric primitive digraphs with odd girth 5
- The vertex exponent of primitive digraph of order n with girth r
- Primitive graphs of extremal local exponent
- Bounds on the local bases of primitive nonpowerful nearly reducible sign patterns
- The generalized exponent sets of primitive, minimally strong digraphs. II.
- scientific article; zbMATH DE number 1963458 (Why is no real title available?)
- scientific article; zbMATH DE number 1998285 (Why is no real title available?)
- scientific article; zbMATH DE number 1998287 (Why is no real title available?)
- scientific article; zbMATH DE number 2058663 (Why is no real title available?)
- scientific article; zbMATH DE number 1500172 (Why is no real title available?)
- scientific article; zbMATH DE number 1517062 (Why is no real title available?)
- Semigroup and metric characteristics of locally primitive matrices and graphs
- Primitivity and local primitivity of digraphs and nonnegative matrices
- Well primitive digraphs
- Exponent of local ring extensions of Galois rings and digraphs of the kth power mapping
- scientific article; zbMATH DE number 2177254 (Why is no real title available?)
- scientific article; zbMATH DE number 6907 (Why is no real title available?)
- scientific article; zbMATH DE number 857686 (Why is no real title available?)
- Digraphs with large exponent
- The construction of all nonisomorphic minimum vertex extensions of the graph by the method of canonical representatives
- Exponents of primitive directed Toeplitz graphs
- Attainable values of reset thresholds
- On adaptation of digraph local primitiveness conditions and local exponent estimations
- Structural properties of minimal primitive digraphs
- Local primitivity of matrices and graphs
- On the exponent of a primitive digraph
- The k-point exponent set of primitive digraphs with girth 2
This page was built for publication: Local exponents of primitive digraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1375087)
