【摘 要】
：
本文仅考虑有限、无向、简单图，对若干图类的哈密尔顿性进行了研究。主要得到如下定理： 定理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年赵东升利用
自动机序列的研究具有重要的理论价值和现实意义,已受到许多学者的关注.然而自动机序列是定义在有限字符集上的,这限制了对它的进一步研究.因此,本文将该有限字符集推广的一
本文针对海面目标模型，提出了一种基于热扩散的温度场计算方法。使用热扩散过程逼近求解温度场分布的好处是，在空间上要求不高，即使面元的规模比较庞大的时候，在目前计算机的