Abstract:
Exact extensions of undirected graphs are well studied, but exact extensions of directed graphs are much less known.We prove that only directed acyclic graph or strongly connected graph can be an exact extension. Furthermore, only transitive tournament can be directed acyclic exact extension.