ON THE THEOREM OF GENERATING HAMILTONIAN CYCLES AND ITS APPLICATIONS

Lu Sheng-Xun

Volume 5 Issue 1

Sep. 2010

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 1983 > 5(1): 1-5

Lu Sheng-Xun. ON THE THEOREM OF GENERATING HAMILTONIAN CYCLES AND ITS APPLICATIONS[J]. Journal of Electronics & Information Technology, 1983, 5(1): 1-5.

Citation:

Lu Sheng-Xun. ON THE THEOREM OF GENERATING HAMILTONIAN CYCLES AND ITS APPLICATIONS[J]. Journal of Electronics & Information Technology, 1983, 5(1): 1-5.

Lu Sheng-Xun. ON THE THEOREM OF GENERATING HAMILTONIAN CYCLES AND ITS APPLICATIONS[J]. Journal of Electronics & Information Technology, 1983, 5(1): 1-5.

Citation:

Lu Sheng-Xun. ON THE THEOREM OF GENERATING HAMILTONIAN CYCLES AND ITS APPLICATIONS[J]. Journal of Electronics & Information Technology, 1983, 5(1): 1-5.

PDF( 851 KB)

ON THE THEOREM OF GENERATING HAMILTONIAN CYCLES AND ITS APPLICATIONS

Lu Sheng-Xun

Publish Date: 1983-01-19

Abstract

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.

FullText(HTML)

References(1)

References

陆生勋,电子学报,1980年,第1期,第29页.[2]陆生勋,杭州大学学报,1980年,第1期,第63页.[3]金绥更,电子学报,1981年,第6期,第33页.[4]W. K. Chen, Applied Graph Theory, North-Holland, Amsterdam,1976.[5]I. Berger and A. Nathan, IEEE Trans. on CT, CT-15 (1968), 221.[6]斋藤正男,村木克己,电子通信学会论文誌(C),51-C (1968), 384.[7]陆生勋,张礼和,电子学通讯,4(1982), 198.

Relative Articles

Supplements(0)

Cited By

Proportional views