邻域并与最小度给出的哈米顿图的充分条件

来源 :哈尔滨工业大学学报 | 被引量 : 0次 | 上传用户：QQ747881021

【摘要】

：

<正> 0 IntroductionA cycle (path) in a graph G is called a hamiltonian cycle (path) in G if it con-tains all the vertices of G.A graph is hamiltonian (traceable

【作者】

：

任世军罗声政

【机构】

：

数学系

【出处】

：

哈尔滨工业大学学报

【发表日期】

：

1993年1期

【关键词】

：

哈密顿路哈密顿图图 Graph Hamiltonian path Hamiltonian cycle

【基金项目】

：

This research was supported by the Heilongjiang province's science fund

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

<正> 0 IntroductionA cycle (path) in a graph G is called a hamiltonian cycle (path) in G if it con-tains all the vertices of G.A graph is hamiltonian (traceable) if it has a hamiltoniancycle (path).The neighborhood of a vertex v,denoted N(v),is the s

其他文献

2014台北国际书展圆满落幕

2014年2月5～10日，2014台北国际书展在我国台湾省台北市举行，吸引了来自全球68个国家和地区的648家出版社参展。本届书展“聚焦亚洲”，首度将韩国、日本、新加坡、泰国列为主题国，带领读者领略其文化底蕴及出版精华。　　据悉，今年是台北国际书展二度设立简体馆，共展出我国内地105家出版社的优质图书8000种、合计1.6万册，其中，人民美术、天津杨柳青、上海人美、上海辞书、上海书店、广西美术等出

期刊

关于Hill方程的一点思考

对近圆相对运动中Ｈｉｌｌ方程的精度进行了理论分析，指出Ｈｌｉｉ方程的发散性是由于没有计及非线性影响造成的。给出了Ｈｉｌｌ方程的改进形式，仿真表明，改进形式比经典Ｈｉｌｌ方程更符合实际情况。

期刊

飞行器运动学Hill方程Rendezvous and docking Hill's equationsaccuracy analysis Ji

机械制造过程中绿色制造技术应用

机械制造是我国经济发展的重要支柱,为国家建设提供了更加坚实的力量。传统机械制造行业的背景下,机械制造行业的发展也同时对环境造成了较大的压力,对环境造成了一定程度的

期刊

机械制造绿色技术

长江中下游地区初夏强降水过程扰动能量特征分析

本文利用2016夏季长江中下游地区的气象探空资料,分析了长江中下游地区的一次强降水过程的特征,利用波包诊断方法,结合降水空间分布以及波包值的变化、扰动能量的传播,来探究

期刊