图的Hamilton问题的着色否定方法

来源 :中国计量学院学报 | 被引量 : 0次 | 上传用户:FangShiJiaZu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
就具有Hamilton路或Hamilton圈的图的着色否定方法展开了讨论,并给出了相关的结论.
其他文献
移动机器人是一个集环境感知、动态决策与规划、运动控制与执行等多种功能于一体的综合自动化系统,对移动机器人的运动轨迹跟踪静、动态特性的要求也越来越高。迭代学习控制
为获得最佳市郊铁路组合票价制定策略,利用SPSS软件拟合市郊铁路票价与客流量的关系式,通过不同票价折扣获得对应的客流量值,建立基于收入最大的组合票价方案比选模型.以成灌
在交通管理和评价时,信号配时对监测评价路口运行状态,评价路口配时方案至关重要.但是,大范围的实时信号配时方案的获取尚缺乏简明有效的途径.本文提出两种基于移动导航数据
快走丝电火花线切割机床切割铝件时出现导电块磨损严重、电极丝与导电块之间有电火花产生、断丝现象频繁等不良现象,严重影响了铝件的表面加工质量和加工效率。首先分析了线
电涡流缓速器是一种利用电磁场原理将汽车行驶的动能转化为热能散发掉,从而实现汽车减速和制动作用的辅助制动装置。在分析车用缓速器性能要求的基础上,提出了缓速器的底盘测
以FDM成型工艺程序为线索,分析可能影响FDM成型精度因素。研究了FDM快速成型原理导致的原理性误差,FDM快速成型是层堆积成型,成型件是层层堆积粘接而成,这就必然会形成台阶误
通过对Web Service中可能实现的安全防范措施进行研究,分析比较了现有解决方案的优劣.最后,提供了一种实现基于XML数据安全交换的方法,据此加密方法可以解决一些常见的安全漏
获取车辆的实际运行工况,是准确进行污染物排放测算的关键工作.以韶山为例,通过调查本地驾驶员和外地驾驶员在不同道路类型上驾驶小客车行驶的逐秒GPS数据,统计分析相应的运行工
简述了轴瓦壁厚自动检测分选系统,设计并分析了机械的主要机构--自动分料机构、自动进料机构、自动检测机构及自动分选机构.
随着社交媒体和基于定位的智能手机普及,人们可以通过社交平台获得其他人的出行经验,同时与别人分享自己的出行信息.这种媒体形式为人们提供了新的出行参考途径.显然,信息的