References
F. Harary and R.Z. Norman, “Some properties of line digraphs”,Rendiconto del Circolo Matematico di Palermo 9 (1960) 161–168.
R.M. Karp, “Reducibility among combinatorial problems”, in:Proceedings of the Symposium on the Complexity of Computer Computations, Eds. R.E. Miller and J.W. Thatcher (Plenum Press, New York, 1972).
P. Kestelyn, “A soluble self-avoiding walk problem,”Physica 29 (1963) 1329–1337.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sysło, M.M. A new solvable case of the traveling salesman problem. Mathematical Programming 4, 347–348 (1973). https://doi.org/10.1007/BF01584676
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01584676