Ntafos, Simeon; Gonzalez, Teofilo On the computational complexity of path cover problems. (English) Zbl 0547.68044 J. Comput. Syst. Sci. 29, 225-242 (1984). MSC: 68Q25 68R10 05C38 05C20 PDFBibTeX XMLCite \textit{S. Ntafos} and \textit{T. Gonzalez}, J. Comput. Syst. Sci. 29, 225--242 (1984; Zbl 0547.68044) Full Text: DOI
Ntafos, S. C. On the complexity of some minimum path cover problems. (English) Zbl 0453.68031 Combinatorics, graph theory and computing, Proc. 11th southeast. Conf., Boca Raton/Florida 1980, Vol. II, Congr. Numerantium 29, 699 (1980). MSC: 68R10 05C38 05C70 05C20 68Q25 PDFBibTeX XML
Ntafos, S. C.; Hakimi, S. Louis On path cover problems in digraphs and applications to program testing. (English) Zbl 0412.68052 IEEE Trans. Software Eng. 5, 520-529 (1979). MSC: 68R10 68Q60 05C20 05C38 68Q25 PDFBibTeX XMLCite \textit{S. C. Ntafos} and \textit{S. L. Hakimi}, IEEE Trans. Softw. Eng. 5, 520--529 (1979; Zbl 0412.68052) Full Text: DOI