- 1 ROSENBERG, A. L. Data graphs and addressing schemes. J. Comput. Syst. Sci. 5 (1971), 193-238.Google Scholar
Index Terms
Addressable Data Graphs
Recommendations
Arc-disjoint spanning sub(di)graphs in digraphs
We prove that a number of natural problems concerning the existence of arc-disjoint directed and ''undirected'' (spanning) subdigraphs in a digraph are NP-complete. Among these are the following of which the first settles an open problem due to Thomasse ...
Comments