Hamiltonian properties of Toeplitz graphs (original) (raw)

Discrete Mathematics, 1996

Christina Zamfirescu

Johannes Van Der Veen

T. Zamfirescu

Abstract

... Cornu6jols et al. [-3, 4-] gave a poly-nomial-time algorithm for the TSP restricted to Halin graphs and Ratliff and Rosen-thal [12 ... Discrete Mathematics 159 (1996) 69-81 v+t, v+2t~ ~-~ v+t2 V+tt+t2 v+2t~ +t2 ! ! ... [] Another interesting situation occurs when n is a multiple of tl + t2. ...

Christina Zamfirescu hasn't uploaded this paper.

Let Christina know you want this paper to be uploaded.

Ask for this paper to be uploaded.