Preview
Unable to display preview. Download preview PDF.
References
L.G. Valiant, "A Scheme for Fast Parallel Communication", SIAM J. Comput., May 1982, pp 350–361.
V.E. Benes, "Mathematical Theory of Connecting Networks and Telephone Traffic", Academic Press, New York 1965.
Michael R. Garey & David S. Johnson, "Computers and Intractability", W.H. Freeman and Company.
R.M. Karp, "On the Computational Complexity of Combinatorial Problems", Networks, 5: pp 45–68.
Y. Shiloach, "The Two Paths Problem is Polynomial", Technical Report, Stanford University, STAN-CS-78-654.
Mark E. Watkins, "On the Existence of Certain Disjoint Arcs in Graphs", Duke Math. Journal, 1968.
H. Whitney, "Congruent Graphs and the Connectivity of Graphs", Amer. J. Math. 54 (1932), 150–168.
E.W. Dijkstra, "A note on two Problems in connection with Graphs", Numerische Mathematik, 1 (1959) pp 269–271.
Youcef Saad and Martin H. Schultz, "Topological Properties of Hypercubes", Research report, YALE/DCS/RR-389.
N. Robertson and P. Seymour, "Graph Minors XIII. The Disjoint Paths Problem", 1986 Manuscript.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Madhavapeddy, S., Sudborough, I.H. (1990). Disjoint paths in the hypercube. In: Nagl, M. (eds) Graph-Theoretic Concepts in Computer Science. WG 1989. Lecture Notes in Computer Science, vol 411. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-52292-1_1
Download citation
DOI: https://doi.org/10.1007/3-540-52292-1_1
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52292-8
Online ISBN: 978-3-540-46950-6
eBook Packages: Springer Book Archive