论文部分内容阅读
如果G中任意s个点的导出子图中至少含有t条边，则称图G为[s，t]-图．本文证明了若G是3-连通[6，2]-图，则G或者含有Hamilton路或者同构于K5∨G3．其中，G3是含有3个点的任意图．
3-连通[6，2]-图中的Hamilton路
【摘 要】
：
如果G中任意s个点的导出子图中至少含有t条边，则称图G为[s，t]-图．本文证明了若G是3-连通[6，2]-图，则G或者含有Hamilton路或者同构于K5∨G3．其中，G3是含有3个点的任意图．
【机 构】
：
曲阜师范大学数学科学学院,山东师范大学数学科学学院
【出 处】
：
山东科学
【发表日期】
：
2009年4期
其他文献
如何将大量的电子信息以一种有效的方式组织、管理并能将信息尽可能准确、快速的提供给用户是P2P系统中一个需要解决的关键问题。采用Ontology作为一种能在知识和语义层次上
随着国家经济的发展和公路工程的不断增多，公路建设的地位变得越来越重要，对公路工程的质量要求也越来越高。而控制工程质量的关键在于抓住关键部位的工程质量，只有控制好工程关
马克思主义人学是思想政治教育发展的必要视角。高校作为知识传播和科技创新的重要基地，肩负着为社会培养和输送创新型人才的历史重任。坚持以马克思主义人学思想指导高校思想
对于非奇异M-矩阵A与B,首先给出A的逆矩阵元素的范围,进而利用Brauer定理,得到B.A-1最小特征值下界的新估计式.理论分析和数值算例说明新估计式改进了现有的结果.
介绍了一种基于有限缓存的输入队列交换机的集成调度和缓存管理策略（ISMM），该方案在吞吐量和平均延迟两项性能指标上有了很大改善。以前的许多关于输入队列交换机的调度方案都是
属性约简是粗糙集理论的重要研究内容之一，目前已有许多属性约简算法。但这些算法中主要针对一致决策表，当决策表是不相容的情况下，常用的计算全部属性约简的差别矩阵算法会产生
本文研究了一类带积分边值条件的线性二阶微分方程的特征值问题，得到问题特征值的存在性及重数。
强化农学专业本科生实践能力培养是当前高等农业院校的现实选择。结合高等农业院校农学专业本科生实践教学的现实，在分析其目标和内容的基础上，提出了在市场需求约束条件下，以就
高校教育纠纷频繁发生,对教育事业的健康发展产生了消极影响。现行的纠纷解决机制存在着明显的问题。从主体间性的视角分析,最深层次的原因在于现行制度设计没有真正从尊重教