有向图为Hamilton图的一个充分条件

来源 :中北大学学报:自然科学版 | 被引量 : 0次 | 上传用户:walkman73
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在文献[2]中,Bang—Jensen等人猜想.如果对n阶强连通有向图D中每一对不相邻的.且具有公共内邻或公共外邻的顶点对x,y.都有它们的度和不小于2n-1,则D是Hamilton图.本文证明若对上述x,y,如果它们的度和不小于2n-1与5/2n-9/2中的最大者,则D是Hamilton图.
其他文献
目的论证常规弹丸在超高速武器中的发射可行性.方法对比分析弹丸的膛内负载、电磁环境以及超高速飞行时的气动加热等影响因素.结果常规弹丸在超高速发射时,弹底压力、引信所
介绍了一种基于 PCI 总线的超声触发控制与数据采集电路. 采用多通道超声定时发射触发, 数据采集控制器实现了超声检测中超声发射、回波信号的峰值采样自动控制. 该电路简化
目的对低压铸造流场与温度场进行耦合计算的研究, 使温度场的计算更加符合客观实际. 方法根据低压充型过程的特点, 利用计算机模拟技术对其进行模拟. 结果对低压铸造流场与温
给定一个P-可解群G以及G的一个关于该素数P的不可约Brauer特征标X.证明了X在G的任意一个子群N上的限制的不可约分量的次数可被N及其在G中的正规化子满足的条件所控制,从而把Dol
目的 构造均匀耦合映像格子中的时空周期图案。方法 通过耦合映像格子模型的相空间中已知低空间周期轨道,直接构造耦合映像格子模型中-系列空间周期轨道,而不必求解其模型方程
目的考察苦荞麦中芦丁的含量.研究溶剂用量、溶剂浓度、温度、浸取时间、液固比等因素对提取芦丁的影响.方法比较不同操作条件得到产品的纯度和提取收率.结果与结论最佳工艺
将Delphi与MapInfo进行集成,提出了改进的Floyd算法,研究开发了校园地理信息系统软件.该软件提供了校园详细的地图信息,拥有多媒体功能,可以进行地图操作,分析查找特定范围内的目标,进行校园规划管理,准确查找两点间最短路径等功能.
目的 确定二维绕流的扩散参数。方法 位势流理论。结果与结论 推导出二维绕流(烟流遇到绵延山脊时的情形)扩散参数的计算公式并进行了讨论。
目的讨论选择性激光烧结技术 (Selective Laser Sintering简称SLS) 的理论和应用. 方法根据选择性激光烧结技术的特点, 介绍了它在金属零件和模具的快速铸造和直接制造中的应
从编辑必备的基本知识和基本素质两方面 ,阐明了医学科技期刊编辑统计学思维的重要性 ,并对编辑过程中常见的问题进行了阐述 .医学科技期刊编辑的统计学思维是提高期刊质量的