排序方式: 共有46条查询结果,搜索用时 15 毫秒
1.
范更华证明了如下结论:设G是具有n个点的二连通图(n≥3),若对任一对使d(u,v)=2的点有max{d(u),v(v)}≥π/2,则G是哈密顿圈的。将范氏条件限制在二部图上,已经得到二连通的二部图是哈密顿圈的一个类似充分条件。本文证明该充分条件亦保证了二部图的偶泛圈性:设二连通的平衡二部图G=(X,Y;E)每部有n个点,若对任一对使d(U,v)=2的点有max{d(u),d(v)}>π/2,则G为偶泛圈的。该结果是最好的可能。 相似文献
2.
本文首先讨论两个圈的强笛积的哈密顿分解问题,接着又讨论多个圈强笛积的哈密顿分解问题,最后将笛积和张量积的分解结果与强笛积的分解结果作了比较,得到了一个非常有趣的结果。 相似文献
3.
毛经中 《华中师范大学学报(自然科学版)》1986,25(1):0-0
本文证明了:不含K~3的图类中,如果简单图G 的次序列是■■,其中r≥5,则G 是哈密顿图. 相似文献
4.
通过搜索某些特殊的较小马步遍历,将其按照一元旋转与二元支撑两种组合模型构建成含空洞的马步型哈密顿圈,拓广了哈密顿圈图论课题的研究范围. 相似文献
6.
本文提出了回路段的新概念。并在此基础上给出了寻找有向图中所有哈密顿回路 的快速回溯法QB.算法QB通过合并回路段来生成哈密顿回路,它的回溯树上各顶 点的期望分枝数cq等于各层当前图可用顶点的最小出度的平均值。对于常规的简单 回溯法SB,回溯树上各顶点的期望分枝数cs等于各层当前可用顶点的平均出度的 平均值。显然,cq总是小于cs.算法QB的期望时间为O(n2(cq)n),而算法SB期 望时间为O(n(cs)n),n为图中顶点数。 相似文献
7.
一种改进的蚁群算法在垃圾运输问题中的应用 总被引:1,自引:0,他引:1
针对基本蚁群算法收敛速度慢、易陷于局部最优解等缺陷,将量子算法中的态矢量和量子旋转门引入到蚁群算法中,并分别表示和更新信息素,提出一种改进的蚁群算法--量子蚁群算法(QACA),使算法具有更好的种群多样性和全局寻优能力.结合垃圾运输问题,从数值计算上探索了改进的蚁群算法的优化能力,并与遗传算法和基本蚁群算法进行了对比,测试结果表明,改进算法获得的结果比遗传算法和基本蚁群算法更优,表明该算法是求解垃圾运输问题的一种有效算法. 相似文献
8.
9.
本文先讨论两个偶阶圈张量积的哈密顿分解问题,然后又讨论多个偶阶圈张量积的哈密顿分解问题。 相似文献
10.
证明了任意2-连通图G,对于其每一个顶点来说,与它距离为2的顶点集在G中的独立数为1,则G是Hamilton图。 相似文献