论文部分内容阅读
哈密顿图和泛圈图的充分条件是图论中的重要理论问题之一,文中讨论了基于禁用子图的泛圈图的一些充分条件,给出了泛圈图的一个新的充分条件:设G是2-连通,{K1,3,P5,P+}-free的n阶图,则G是泛圈图或圈.
泛圈图的一个充分条件
【摘 要】
：
哈密顿图和泛圈图的充分条件是图论中的重要理论问题之一,文中讨论了基于禁用子图的泛圈图的一些充分条件,给出了泛圈图的一个新的充分条件:设G是2-连通,{K1,3,P5,P+}-free的
【机 构】
：
武汉理工大学理学院
【出 处】
：
武汉理工大学学报：交通科学与工程版
【发表日期】
：
2004年4期
【基金项目】
：
教育部重点实验室基金
其他文献
针对QAM相干光传输系统中载波频偏估计算法存在估计范围小、计算复杂度高的问题，提出一种基于训练符号的FFT频偏估计算法。利用训练符号相位信息消除部分采样信号调制相位，取该
在GIS空间数据编辑处理过程中,对象的捕捉是非常重要而且常用的功能之一,并且对捕捉的响应速度要求很高.然而,海量数据编辑时,由于捕捉过程计算量比较大以及捕捉计算过程中频繁地从数据库中调入数据,严重地影响了捕捉的速度.文中提出了在海量数据下通过建立本地缓存的和数据精简方法来加快捕捉速度,阐述了当前流行的数据组织方式,以及基于这种方式的缓存构建.通过建立试验系统比较进行优化前后的捕捉响应速度的差异,来
在总结分析贵州广电网络上半年市场营销经验、业绩及存在问题的基础上,针对三融合全面推进后,广电网络面临的诸多新挑战、新问题进行了缜密分析,结合贵州省网的市场运营实践,
随着我国城市化的的高速发展，城市人口和城市规模越来越大，城市道路网络不断扩大和完善，而在城市道路中央的排水设施对车辆和市民的安全隐患也越来越突现出来。近来我国大城市不
按照数字电视市场对机顶盒的使用需求,分析了市场上常见的机顶盒的优劣,提出一种基于Android平台和采用WiFi进行数据传输与控制的机顶盒设计方案,以满足用户的使用需求。工程
依据河北广电集团针对几个重要分公司的调研结果,在分析讨论广电目前主要业务发展情况及问题的基础上,对广电未来需优先发展的战略性业务进行了深入探讨.同时对如何实施战略