两类特殊图类的完全圈可扩性问题

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:undeadmoon01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文仅讨论有限,无向,简单图.设G=(V(G),E(G))是一个图,其中V(G),E(G)分别表示图G的顶点集和边集.图G中一个与K<,1,3>同构的导出子图叫G的一个爪.爪中的3度顶点叫该爪的爪心.G中所有爪心构成的集合用D(G)表示.当D(G)=时,G叫无爪图.关于无爪图是近来人们比较感兴趣的课题.研究该图类的最初动机来源于Deineke[4],[5]线图的特性,然而引起人们尤其注意是在70年代末80年代初,整个这个时期在[6],[7],[8],[9]中关于哈密顿性质的一些初步结果被证明.从此用无爪图来研究哈密顿问题日益活跃.人们主要从以下两个方面来研究:圈方面和路方面.其中关于圈方面的部分结果可参见文献[3]及[10-30)等.
其他文献
学生进入初中后,感觉数学越来越复杂,教师要激发学生学习数学的兴趣,提高学生的思维能力,调节学生的精神状态,寓教于乐,使学生主动学习,才能达成教学目标.下面是我的尝试.rn
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
信息技术与学科课程整合是我国基础教育课程改革的重要任务之一.语文课程是我国的母语教育,利用现代信息技术改革我国传统语文教学的落后面貌,是深化语文教学改革的迫切要求.
该文主要研究了几类延时反馈神经网络概周期的存在性及收敛性,同时也讨论了一类延时反馈神经网络平衡点的指数稳定性.在第一章第一节中,利用Banach不动点理论及Halanay不等式
未知非线性系统的最优化控制问题一直是一个很因难的问题,尤其是在多目标最优化控制方面,到目前为止,还没有有效的方法来处理该类问题。这是因为未知非线性系统没有精确的数学模
随着计算机通讯业务的日益发展,提供业务服务质量保证(QoS)成为一个重要的研究方向,而网络拥塞检测和控制是保证(QoS)的关键技术. 在网络业务性能评价的研究过程中,网络业务传统
该文建立了星半环范畴的概念,讨论了星半环范畴的一些基本性质,并且给出自由星半环的一种构造方法,进而,证明了态射的核与上核的存在唯一性定理,以及任意一族星半环的积与上
兴趣是一种潜在的素质,它能激发学生对学习、生活产生心理上的爱好和追求倾向,是克服困难推动学习的内部动力。在数学教学中,为了构建生动活泼、富有个性的数学课堂,许多教师
该文主要研究拓扑度方法在时滞微分方程周期解问题中的应用.全文共分三章.第一章首先利用L-κ-集压缩算子的重合度方法研究了非线性算子方程的可解性,然后利用获得的算子方程
该论文主要研究了密码布尔函数的一些密码学性质,并得到了一些较好的结果.该文就根据Rao不等式分析了高阶相关免疫函数计数的性质,并得到了对于高阶相关免疫函数存在的一个关