×

Finding two disjoint paths between two pairs of vertices in a graph. (English) Zbl 0365.68026


MSC:

68W99 Algorithms in computer science
05C20 Directed graphs (digraphs), tournaments
68Q25 Analysis of algorithms and problem complexity
05C35 Extremal problems in graph theory
PDFBibTeX XMLCite
Full Text: DOI