Structural properties of minimal primitive digraphs

DOI10.17223/20710410/41/7MaRDI QIDQ5151233zbMATH OpenOpenAlexWikidataFDO

Authors P. V. Lebedev

Publication date 17 February 2021

Published in Prikladnaya diskretnaya matematika (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/pdm635

zbMATH Keywords

primitive digraphprimitive matrixstrongly connected digraph

Mathematics Subject Classification ID

Linear and multilinear algebra; matrix theory (15-XX) Combinatorics (05-XX)

Recommendations

• Primitivity and local primitivity of digraphs and nonnegative matrices
• Conditions of primitivity and exponent bounds for sets of digraphs
• On adaptation of digraph local primitiveness conditions and local exponent estimations
• Local exponents of primitive digraphs
• Primitive digraphs with smallest large exponent

Cites work

• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• PROPERTIES OF MINIMAL PRIMITIVE DIGRAPHS
• Positive properties of non-negative matrices

Cited in

(7)

• Primitivity and local primitivity of digraphs and nonnegative matrices
• Local primitivity of matrices and graphs
• Structural properties of CKI-digraphs
• Semigroup and metric characteristics of locally primitive matrices and graphs
• Conditions of primitivity and exponent bounds for sets of digraphs
• On properties of primitive sets of digraphs with common cycles
• Exact formula for exponents of mixing digraphs for register transformations

This page was built for publication: Structural properties of minimal primitive digraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5151233)