|
|
|
| ON THE THEOREM OF GENERATING HAMILTONIAN CYCLES AND ITS APPLICATIONS |
| Lu Sheng-xun |
| Hangzhou University |
|
|
|
|
Abstract In this paper the study of the algorithm which has been done by the author for generating all the Hamiltonian cycles in a graph by a method of Wang algebra is continued. For simplifing the algorithm, a theorem of the constraint of degrees in the Wang s product is presented and for avoiding unnecessary repetitions in the algorithm some modified procedures are given.Finally, the application of the algorithm in layout design is discussed.
|
|
|
|
|
|
|
|
|
1983, Vol. 5 
