The square root of a digraph
From MaRDI portal
Publication:5554172
DOI10.1016/S0021-9800(68)80079-1zbMath0167.22402MaRDI QIDQ5554172
Publication date: 1968
Published in: Journal of Combinatorial Theory (Search for Journal in Brave)
Related Items
Computing roots of graphs is hard, Algorithms for outerplanar graph roots and graph roots of pathwidth at most 2, Characterization of n-path graphs and of graphs having \(n\)-th root, Square roots in finite full transformation semigroups, Linear-time algorithms for tree root problems