Erlebach, Thomas; Hall, Alexander; Panconesi, Alessandro; Vukadinović, Danica Cuts and disjoint paths in the valley-free path model. (English) Zbl 1144.68337 Internet Math. 3, No. 3, 333-359 (2006). MSC: 68R10 68M10 68W25 05C20 05C38 PDFBibTeX XMLCite \textit{T. Erlebach} et al., Internet Math. 3, No. 3, 333--359 (2006; Zbl 1144.68337) Full Text: DOI
Erlebach, Thomas; Vukadinović, Danica New results for path problems in generalized stars, complete graphs, and brick wall graphs. (English) Zbl 0999.68160 Freivalds, Rūsiņš (ed.), Fundamentals of computation theory. 13th international symposium, FCT 2001, Riga, Latvia, August 22-24, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2138, 483-494 (2001). MSC: 68R10 05C38 68Q17 68M10 PDFBibTeX XMLCite \textit{T. Erlebach} and \textit{D. Vukadinović}, Lect. Notes Comput. Sci. 2138, 483--494 (2001; Zbl 0999.68160) Full Text: Link