  We describe structural properties of strongly connected finite directed
graphs, that are invariants of the topological conjugacy of their Markov-Dyck
shifts. For strongly connected finite directed graphs with these properties
topological conjugacy of their Markov-Dyck shifts implies isomorphism of the
graphs.
