【摘 要】
：
本文仅考虑有限、无向、简单图，对若干图类的哈密尔顿性进行了研究。主要得到如下定理： 定理2.2.1设G是[4，2]-图，则(a)G是连通的当且仅当G同构于K1,3或者G有Hamilton路。(
论文部分内容阅读
本文仅考虑有限、无向、简单图，对若干图类的哈密尔顿性进行了研究。主要得到如下定理：
定理2.2.1设G是[4，2]-图，则(a)G是连通的当且仅当G同构于K1,3或者G有Hamilton路。(b)G是2-连通的当且仅当G同构于K2,3或G同构于K1,1，3或G有Hamilton圈。
定理2.2.2设G是2-连通[5，2]-图，则G同构于K2,4或G含有Hamilton路。
定理2.2.3设G是k-连通[k+2,k]-图，则G同构于Kk+1∨Gk或G是Hamilton圈。
定理3.2设G为|E(G)|≥3三角连通半无爪图，则G是泛圈的。
定理4.2设G是n阶4-连通K1,4-受限图，n≥42且n≤6δ-12，则G为Hamilton的。
其他文献
本文针对服务提供商同时接入国内四大电信运营商(中国移动、中国联通、中国电信和中国网通)的短消息网关，开展面向全网所有用户的短消息服务的时候，遇到要熟悉多种短消息网
本论文研究了计算机通讯网络可靠度问题。主要讨论了网络可靠度的计算,提出了计算K-终端网络可靠度的两种新算法。 1 有序二分决策图(OBDD)是计算网络可靠度最有效的工具
20世纪70年代初，D.Scott因理论计算机的语义问题提出了连续格的概念.这标志着经典Domain理论的出现，同时引起了广泛的关注.1989年，Ray.F首先提出格中的半素理想，1997年赵东升利用
自动机序列的研究具有重要的理论价值和现实意义,已受到许多学者的关注.然而自动机序列是定义在有限字符集上的,这限制了对它的进一步研究.因此,本文将该有限字符集推广的一
本文针对海面目标模型，提出了一种基于热扩散的温度场计算方法。使用热扩散过程逼近求解温度场分布的好处是，在空间上要求不高，即使面元的规模比较庞大的时候，在目前计算机的