Kamimura, Tsutomu; Slutzki, Giora Parallel and two-way recognizers of directed acyclic graphs. (English) Zbl 0431.68079 Mathematical fondations of computer science, Proc. 8th Symp., Olomouc/Czech. 1979, Lect. Notes Comput. Sci. 74, 317-325 (1979). MSC: 68Q45 68R10 PDFBibTeX XML
Furtado, A. L.; Mylopoulos, J. Using graph grammars to define sets of digraphs. (English) Zbl 0415.68043 INFOR 17, 242-261 (1979). MSC: 68Q45 05C20 05C45 PDFBibTeX XMLCite \textit{A. L. Furtado} and \textit{J. Mylopoulos}, INFOR 17, 242--261 (1979; Zbl 0415.68043) Full Text: DOI
Meyer auf der Heide, Friedhelm A comparison between two variations of a pebble game on graphs. (English) Zbl 0413.90101 Automata, languages and programming, 6th Colloq., Graz 1979, Lect. Notes Comput. Sci. 71, 413-421 (1979). MSC: 91A24 91A05 05C20 PDFBibTeX XML
Cogis, O.; Habib, M. Nombre de sauts et graphes série-parallèles. (French) Zbl 0413.05013 RAIRO, Inf. Théor. 13, 3-18 (1979). MSC: 05C20 68R10 05-04 PDFBibTeX XMLCite \textit{O. Cogis} and \textit{M. Habib}, RAIRO, Inf. Théor. 13, 3--18 (1979; Zbl 0413.05013) Full Text: EuDML
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