Algorithm for the optimal reconstruction of a digraph

DOI10.1007/BF01307038zbMath0462.68045MaRDI QIDQ3912039

V. Malyshko, S. S. Yanchenko

Publication date: 1981

Published in: Cybernetics (Search for Journal in Brave)

zbMATH Keywords

complementationline digraphtransformation of network graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Applications of graph theory to circuits and networks (94C15) Directed graphs (digraphs), tournaments (05C20)

Cites Work

• A \(max \{m, n \}\) algorithm for determining the graph H from its line graph G
• Unnamed Item
• Unnamed Item
• Unnamed Item