【摘 要】
：
哈密顿图的判定问题是一个NP完全问题,是图论理论中尚未解决的主要问题之一。1968年,Grinberg证明了一个必要条件,提高了判定非哈密顿可平面图的效率,由此产生了很多3-正则3-
【机 构】
：
华南理工大学计算机科学与工程学院,东莞理工学院计算机科学与技术系
【基金项目】
：
基金项目：广东省自然科学基金重点项目（No.9251009001000005）,广东省科技计划项目（№.20088080701005）.
论文部分内容阅读
哈密顿图的判定问题是一个NP完全问题,是图论理论中尚未解决的主要问题之一。1968年,Grinberg证明了一个必要条件,提高了判定非哈密顿可平面图的效率,由此产生了很多3-正则3-连通非哈密顿可平面图的研究成果。根据无向哈密顿图的特征,提出了基本圈的分解、合并、单条公共边连通,原子圈等概念。任何一个简单连通无向图G是哈密顿图,当且仅当,哈密顿圈要么其本身就是一个包含所有顶点的原子圈;要么总是可以分解成若干个原子圈,这些原子圈按照某种次序以单条公共边连通。根据这个充分必要条件,推导出了一个必要条件计算公式
其他文献
基于超级节点的分布式系统中,若超级节点失效或临时离开,希望系统能够自组织地选举出能力最强的节点作为新的超级节点。提出分布式超级节点选举算法,通过洪泛过程构造底层的
雷公一错祸无边,劫火燃根忍万年。绿梦凋零心未死,至今含愤指青天。中国吉林长白山望天鹅火山国家地质公园距长白县城50公里,位于长白山十五道沟望天鹅峡谷内,全长76华里,最
针对作物器官的变形问题,将骨架驱动物体变形的方法应用于作物器官的局部变形,提出了一种骨架驱动的叶片变形方法:生成叶片骨架模型,驱动骨架模型发生变形,并根据变形后的叶片骨架将变形操作应用到叶片曲面上,进而实现叶片曲面变形。应用该方法,分别对小麦叶片曲面进行弯曲和扭曲变形模拟。实验结果表明,基于骨架驱动的作物叶片形变方法能灵活控制叶片弯曲和扭曲程度,从而获得自然的叶片曲面变形效果。
本文概述了城市边缘区的特点,分析了城市边缘规划在城市发展中的重要意义及城市边缘规划管理中存在的问题,提出了加强城市边缘规划建议.
[目的]评价整体护理在64排螺旋CT增强扫描中的重要性。[方法]将246例使用高压注射器下行64排螺旋CT增强扫描病人随机分为常规护理组及整体护理组，对两组图像质量进行评估并计
通过对一类微分方程的讨论,给出一种求解方法,并推导出该类方程的通积分公式.
研究一类非线性船舶在随机波上的倾覆概率仿真。船舶在给定随机波上的、直到颠覆的大幅度横摇可用一个四元非线性方程表示;假定噪声为白噪声的情况下,该方程通过转化可被改写
黑洞是宇宙中看不见的星体．本文简述黑洞的形成及性质．黑洞不黑，说明事物不能绝对．
本文对一种常规级配的沥青混合料的疲劳性能进行了研究,通过较大温度范围、较高应力比的沥青混合料劈裂疲劳试验,得出了对应温度、应力比下沥青混合料的疲劳寿命及其变化规律
《照应现象与概念结构》(Anaphora and Concepmal Structure)一书1997年由芝加哥大学出版社出版，它是Karen van Hoek博士在其论文《通向概念结构的路径：代名化照应的制约条件》