【摘 要】
：
Reid证明了n个顶点的2-强连通竞赛图D包含长分别为3和n-3的一对共轭圈(n≥6),除非它同构于竞赛图T(参看图1).Song证明了在满足Reid定理的条件下,对任意满足3≤t≤n-3的t,竞赛
论文部分内容阅读
Reid证明了n个顶点的2-强连通竞赛图D包含长分别为3和n-3的一对共轭圈(n≥6),除非它同构于竞赛图T<,7><1>(参看图1).Song证明了在满足Reid定理的条件下,对任意满足3≤t≤n-3的t,竞赛图D都包含长分别为t和n-t的一对共轭圈,除非它同构于竞赛图T<,7><1>(参看图1).以上两个定理已经完全解决了竞赛图的共轭圈问题,而多部竞赛图的共轭圈问题尚未解决.该文将竞赛图的结果推广到均匀多部竞赛图上,并证明了2-强连通2-均匀多部竞赛图包含一对分量共轭圈,除非它同构于竞赛图T<,7><1>(参看图1).
其他文献
随着时代的发展和科学技术的进步,课堂教学再也不是停留在一支粉笔、一块黑板的原始阶段,而是让现代信息技术和语文教学有机地整合。现代信息技术改变了传统的教与学的方式,
该文建立了用系数表示的二阶奇异差分算子极限点型与极限圆型的几个判别准则.总之,该文为进一步研究复系数高阶奇异自伴差分算子和离散线性Hamilton系统的谱问题奠定了基础.
本文运用打靶法及sturm比较定理讨论了三类二阶常微分方程两点边值问题正解的惟一性（如果存在）。文章共分三章：1、一类Dirichlet型边值问题正解的惟一性。2、一类Robin型边值问
该文共分为三部分:第一部分:介绍该文所要研究的问题的背景.第二部分:在假设(H1)-(H4)下,对于如下形式的正倒向重随机微分方程:(公式略)通过连续性方法得到了(0.2)的存在唯一
本文研究如下两类奇异微分方程边值问题正解的存在性.(一)研究奇异非线性二阶微分方程Neumann边值问题正解的存在性{u"(t)-mu(t)+f(t,u)=0 0≤t≤1(1)u(0)=0,u(1)=0 (2)其中m
第一章中简单地介绍了与该文相关的时滞微分方程的发展.第二章中讨论带强迫项的高阶中立型微分方程.在第三章中讨论带强迫项的高阶中立型微分方程及特殊情形给出方程(*)在一
虽然新课程改革已经进行了多年,但依然有不少高中老师对“新课程”一词缺乏正确的把握,对英语教育的内涵缺少正确的认识,甚至有少部分老师对现代教育理论和现代教学手段一无
高职校园文化建设是高职精神文明的体现,在校大学生有较长的时间在宿舍度过,因此宿舍文化建设的好坏可影响学生思想品德高低.以制度要求+柔性注入+环境美化三者为核心的宿舍
本文主要考虑了求解非线性反问题的一种新的正则化Newton型迭代方法,给出了它的推导过程,理论分析和数值试验.第一章在给出不适定,反问题和正则化的概念后,简单介绍了几种本
随着移动通信的迅猛发展和市场竞争日益集中于业务竞争和服务竞争,能够快速、灵活地提供移动智能新业务的移动智能网技术在国际电信领域得到了广泛关注和迅速发展.由于移动通