两类EULER环游图的HAMILTON性

摘要

＜正＞ 自从Whithey提出初等树变换的基本思想并证明了树图的连通性以后,Watanabe、Mayeda和Seshu等许多作者在这方面做了开拓工作,Cummins证明了树图的Hamilton性。随后,Chen又将这些内容推广到有向图的领域,证明了有向树图的Hamilton性。