图论中的N-因子-临界性与哈密尔顿连通性

来源 :江西师范大学 | 被引量 : 0次 | 上传用户:xianshengh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文主要讨论了图论中的n-因子-临界性以及n-可扩性。在第一章中,我们证明了如下结论:设图G是阶为p的简单连通图,n为小于p的非负整数并且p≡n(mod2),如果对G中任意一对距离为2的点u,v都有d(u)+d(v)≥p+n-1,则图G是n-因子-临界图。这一结论是对Favaron[2]中一结果的改进,由它我们还得到了一些有趣的推论。在第二章中,我们证明了关于n-因子-临界性的两命题的条件是等价的:设图G是p阶k-连通图,独立数为α(G),且0≤n≤k,则下述两条件等价:(1)α(G)≤k-n+1(2)存在自然数s满足2≤s≤k使得对于G中任意s个点的独立集S都有|N(S)|+k≥p+n-1.由于每一个偶阶哈密尔顿连通图是O-因子-临界的,我们在最后一章中我们主要涉及哈密尔顿连通性,利用一个重要的引理,我们得到了一些新结果,并且改进了或推广了一些经典结论。同时我们构造了一些极图来说明这些改进的结果是最好的。
其他文献
该篇论文用大偏差理论和极值理论两种方法对高速网络自相似性业务队列长度尾分布进行了详细分析和研究.由于自相似网络业务的复杂性,渐近分析是一个能够很好分析网络业务的工
该文主要研究了两类特殊的相依随机变量的极限性质,其共分两章.第一章主要讨论了一类分布对称随机变量序列的极限性质,具体包括强大数定律、大数律尾概率级数的收敛性以及具
[目的]对杂交棉主要农艺性状与产量品质进行相关分析。[方法]对13个杂交抗虫棉的生育期、主要农艺性状、产量构成因素及产量品质的差异进行比较以及主要农艺性状、产量构成因
本课题是基于图像处理和模式识别的铁路货车车号识别相关算法研究。由于铁路货车车号图像本身的复杂性,在实际应用的过程中,基于图像处理的铁路货车车号的识别系统的准确率总
来富朗特采访,是《饲料研究》“蓄谋已久”的事情了。在业内,富朗特可以说名声在外,此次专程来到富朗特,就是想见识一下富朗特现代化的生产流程。目的就是想把这样一个高科技
在许多科学与工程计算中经常必须数值求解矩阵的特征问题.本文重点讨论研究有关Hamilton矩阵的特征问题,该问题对代数Riccati方程的求解、线性二次最优控制问题的求解、求矩
从强噪声中准确提取单一正弦信号的频率是通信系统、信号处理等领域一个非常重要的问题。目前,强噪声背景下正弦信号频率估计已经成功应用于雷达探测、语音信号处理、声纳地
常微分算子理论是集常微分方程、泛函分析、空间理论及算子理论等理论、方法于一体的综合性,边缘性的数字.它还是量子力学、数学物理方程及其它技术领域的有力数学工具.常微
微分形式作为函数更一般意义的推广,近几年已成为在许多数学分支研究中的有力工具,例如在偏微分方程、微分几何、代数拓扑及数学物理中都可以找到微分形式的应用.而对于应用在
特征值问题的提出,看似一个简单的问题,其实不然。尽管其基本理论多年来已成为人们所熟知,然而欲快速有效地求其解,就会遇到各种挑战性问题。 本文在前人的基础上,提出了一种新