Exponent-critical primitive graphs and the Kronecker product

A directed graph is primitive of exponent <em>t</em> if it contains walks of length <em>t</em> between all pairs of vertices, and <em>t</em> is minimal with this property. Moreover, it is exponent-critical if the deletion of any arc results in an imprimitive graph...

Full description

Bibliographic Details
Main Authors: Olga O'Mahony, Rachel Quinlan
Format: Article
Language:English
Published: Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia 2019-10-01
Series:Electronic Journal of Graph Theory and Applications
Subjects:
Online Access:https://www.ejgta.org/index.php/ejgta/article/view/623