排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
魏文国 《高校应用数学学报(A辑)》1996,(1):105-112
本文主要讨论了欧拉图方面的国际权威HerbertFleichner教授所著书[1]中的一个问题;对欧拉图G的任意两个欧拉游历要经过多少K-变换或K^*-变换才能从一个游历得到另一个游历?我们得到的结论是:对欧拉图G中的任两个欧拉游历T、T'最多经过‖E(G)‖-‖V(G)‖-变换可以使T变换成T'。且此结果不能再改进。进一步我们分别对K-变换和K&-变换的算法复杂性进行了讨论。 相似文献
2.
李学良 《新疆大学学报(理工版)》1988,(3)
[1]中给出了Euler环游图E_u(G)的定义,并证明了E_u(G)具有边-Hamilton性。[2]中证明了E_u(G)是正则图。本文得到如下结果,对|V(E_u(G)|≥2,E_u(G)的连通度恰好等于其正则度数。 相似文献
1