全控制数为3的边临界图的哈密顿性

来源 :新疆大学 | 被引量 : 0次 | 上传用户:haohaohaobaichi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
控制集理论是图论的一个重要分支,而临界性问题是控制集理论的基础问题.图的控制集理论可广泛的应用于通信网络监视系统,编码理论,社会网络,计算机科学等理论与实践中.图的控制参数在图的结构中起着及其重要的作用,随着实际问题的发展,控制数的种类也越来越多.近几年来,关于图的控制理论的研究已有许多成果,这些成果不仅进一步促进了图论的发展,而且对图论应用于实际问题具有重大意义.在本文中,我们进一步的研究了控制集理论的临界性问题.设图G=(V (G),E(G)), S(?)V (G),如果G中每个点都与S中的一些点相邻,则称S是G的全控制集.图G的全控制集中最小的基数称作全控制数,记作γt(G).如果对每条边e∈E(G),都有γt(G+e)<γt(G),则称G是全控制边临界图,记作γtEC.如果G是γtEC且γt(G)=k,则称G是ktEC图.本文中,得出了每个3tEC图都有α(G)≤κ(G)+2,等号成立时当且仅当κ(G)=δ(G).本文证明了每个3tEC图都有哈密顿路;每个δ(G)≥2的3tEC图都有哈密顿圈也提出了两个相关的猜想.
其他文献
多铁材料是一种新型多功能材料,其在多功能电子设备、传感器和数据存储等领域都有着广阔的应用前景。在众多的多铁材料中,GaFeO3(GFO)由于具有较高的居里温度,实际应用性强,而引
2012年发现了一个新的层状超导体Bi4O4S3,它是第一个BiS2基新型层状超导体,超导转变温度为4.5K。它属于四方结构,空间群为I4/mmm,为s波配对的多频带超导体。它属于电子型掺杂的第
本文采用混合球磨的方法制备原料粉体,通过添加不同含量的Nb2O5、SrCO3、SiO2、Bi2O3等氧化物,选择不同的烧结温度,分别制备不同的TiO2压敏陶瓷样品,测试样品的压敏电压、非
线偏振光经过某些透明晶体后,其偏振面绕着光轴转动一定角度,这种现象称为旋光现象,转过的角度叫做旋光角,我们把测量旋光角大小的仪器称为旋光仪。目前常见的旋光仪的测量原理一
多连通超导体系中表现出的宏观量子现象具有广泛的应用价值。在介观超导体中,即样品尺寸与超导相干长度或穿透深度可比拟,超导性质受到样品几何尺寸的显著影响,量子限制效应显现
动力系统是描述系统状态变量随时间变化的数学模型。由于动力系统重要的理论价值与广泛的应用性,受到了众多国内外学者的关注。在理论研究与实际应用中,稳定性是作为主要的控制
在过去的几十年里,T-S模糊系统受到了越来越多的关注。最主要是因为它的简洁、方便和容易掌握。还有就是它可以有效地把复杂的非线性系统表示为线性模型。在这之中,关于T-S模糊
近年来,基于数据的控制方法已吸引了广大学者的注意力,使其成为了控制领域的研究热点之一。由于工业技术的迅猛发展,现代工业过程变得越来越复杂,规模也变得越来越庞大。例如,化学
本文以微生物(克雷伯氏杆菌)在厌氧条件下歧化甘油生产1.3-丙二醇(1.3-PD)的间歇发酵过程为背景,针对胞外甘油和胞内1.3-PD的跨膜运输方式机理不清和3-羟基丙醛(3-HPA)对微生物、底
随着太赫兹(THz, terahertz)技术在无损生物检测、环境监测和宽带移动通信等应用领域的研究,THz技术以其具有的广阔应用前景越来越受研究者的欢迎。目前由于低损耗、低色散波导