A note on line digraphs and the directed max-cut problem
A note on line digraphs and the directed max-cut problem is a scholarly work, published in 1990 in ''Discrete Applied Mathematics''. The main subjects of the publication include combinatorics, mathematics, directed graph, combinatorial optimization, graph theory, digraph, line, graph, set, mesh generation, and discrete mathematics. The authors prove that recognizing supports of line digraphs of digraphs is an NP-Complete problem.