Transformations of Euler Tours

It has been established by Kotzig in 1966 that any Euler tour in a regular multigraph of degree 4 can be obtained from any other Euler tour of this multigraph by a finite number of very simple transformations (called k -transformations). The purpose of this paper is to extend the validity of this result to the case of Euler tours in an arbitrary eulerian multigraph.