Digraphs with large exponent

DOI10.13001/1081-3810.1044MaRDI QIDQ4944769zbMATH OpenOpenAlexFDO

Authors S. J. Kirkland, D. D. Olesky, P. van den Driessche

Publication date 22 March 2000

Published in The Electronic Journal of Linear Algebra (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/120388, http://www.emis.de/journals/ELA/ela-articles/7.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

digraphHamilton cycleexponentprimitive directed graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Structural characterization of families of graphs (05C75)

Recommendations

• On the exponent of a primitive digraph
• Local exponents of primitive digraphs
• Primitive digraphs with smallest large exponent
• On the exponents of primitive digraphs with the shortest elementary circuit length s
• Generalized exponents of primitive directed graphs

Cited in

(6)

• scientific article; zbMATH DE number 5379347 (Why is no real title available?)
• Hall exponents of matrices, tournaments and their line digraphs.
• scientific article; zbMATH DE number 1419986 (Why is no real title available?)
• The exponent and circumdiameter of primitive digraphs
• On the number of arcs in primitive digraphs with large exponents
• Primitive digraphs with smallest large exponent

This page was built for publication: Digraphs with large exponent

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