H圈

作品数:19被引量:20H指数:2
导出分析报告
相关领域:理学经济管理更多>>
相关作者:侴万禧李晓毅霍玉洪雷小磊杨秀文更多>>
相关机构:安徽理工大学沈阳师范大学中国人民解放军后勤工程学院淮南师范学院更多>>
相关期刊:《山西师范大学学报(自然科学版)》《渤海大学学报(自然科学版)》《科教文汇》《四川职业技术学院学报》更多>>
相关基金:国家自然科学基金安徽省高校省级自然科学研究项目辽宁省教育厅高等学校科学研究项目天津市自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
赋权完全图K_n中最短H圈与最短H通路
《四川职业技术学院学报》2012年第4期150-152,共3页张祥波 
本文证明了赋权完全图Kn中关于最短H圈与最短H通路的两个定理,由此得到了它们的一个上确界.通过探讨最短H圈的有关性质,得到了关于最短H通路的对偶性结论,文末研究了它们之间的关系,使之更接近最优解.
关键词:赋权完全图 最短H圈 最短H通路 
对偶图中的H圈与平图的4着色被引量:1
《沈阳师范大学学报(自然科学版)》2012年第3期322-326,共5页侴万禧 李晓毅 
国家自然科学基金资助项目(10471096)
阐明了对偶图中的H圈与平图的2棵对偶树的相互依存关系,阐述了平图的4着色与2棵对偶树之间的相互依存关系。平图的顶点4着色以及2棵对偶树的分解决定了对偶图中的H圈,对偶图中的H圈也决定了平图的顶点4着色及2棵对偶树的分解。平图H圈...
关键词:H圈 平图 对偶图 4着色 对偶树 
最佳旅行问题的一种求解方法被引量:1
《科教文汇》2011年第22期117-117,185,共2页王缔 
本文建立最佳旅行线路的图论模型,在此模型中将求解走遍全中国的最佳旅行线路转化为最佳哈密尔顿回路的问题,通过Floyd算法和二边逐次修正法找到最佳H圈的近似解,即为最短路旅行线路。
关键词:哈密尔顿回路 FLOYD算法 图论模型 H圈 
对偶图的H圈分解和相应的平图4着色被引量:1
《沈阳师范大学学报(自然科学版)》2011年第3期343-346,共4页侴万禧 李晓毅 
国家自然科学基金资助项目(10471096);辽宁省教育厅高等学校科学研究项目(20060842)
阐明了平图中的H圈与对偶图中的森林Fi及顶点4着色的依存关系,提出了一种基于H圈分解的任意平图的顶点4着色方法。介绍了20面体平图中的24个H圈及对偶图中的24个森林Fi及24种顶点4着色方案。讨论了平图及对偶图中的H圈Ci的个数,森林Fi...
关键词:平图 对偶图 4着色 分解 森林 
平图中的H圈与对偶图的顶点4着色被引量:1
《沈阳师范大学学报(自然科学版)》2011年第1期6-8,共3页万禧 李晓毅 
国家自然科学基金资助项目(10471096)
阐明了平图的4着色及对偶树与对偶图中的H图的依存关系,以及对偶图的4着色及对偶树与平图中的H圈的依存关系。给出了平面H圈和对偶图顶点4着色的基本思路,得到了对偶图与三角剖分图之间的关系,并利用此关系提出了平图及对偶图的H圈及对...
关键词:平图 4着色 H圈 对偶图 对偶树 
多边修正算法中的换顶原理及复杂性分析
《后勤工程学院学报》2010年第3期86-91,共6页田艳芳 汪益川 吴松林 杨秀文 
对于无向赋权图,利用换顶过程中矩阵翻转与数据块调换时上三角部分数据的变化规律,对权值矩阵的数据进行处理,以完成无向完全图中H圈(H路类似)的修正过程。事实上,多边修正的原理最终是通过变换顶点达到的,而其主要用到的换顶规则是...
关键词:赋权图 H圈 权值矩阵 换顶 翻转 调换 复杂性分析 
完全图K_(2n+1)的2因子分解
《吉林大学学报(信息科学版)》2010年第2期209-213,共5页段学新 
为了解决完全图K2n+1的2因子分解的问题,通过给出奇阶完全图K13的2因子分解的全过程,阐明了奇阶完全图K2n+1的2因子分解的具体步骤,解决了完全图的2因子分解问题。
关键词:完全图 因子分解 奇阶 H圈 矩阵 
完全图K_v的2因子分解与圈着色
《渤海大学学报(自然科学版)》2009年第3期221-225,共5页侴万禧 林雨 李晓毅 
国家自然科学基金资助项目(No:10471096)
阐明了完全图Kv的1因子分解和2因子分解的基本思路。分别证明了K2n的2因子分解定理和K2n+1的2因子分解定理。介绍了若干个完全图Kv的2因子分解的全过程。
关键词:完全图 因子分解 圈着色 边矩阵 H圈 
基于平图的H圈分解的对偶图的四着色被引量:5
《沈阳师范大学学报(自然科学版)》2009年第4期390-392,共3页侴万禧 霍玉洪 李晓毅 
国家自然科学基金资助项目(10471096);安徽省2009年高等学校省级自然科学研究项目(KJ2009B269Z)
阐明了平图中的H圈与对偶图中的森林Fi及顶点四着色的依存关系,提出了一种基于H圈分解的任意平图的顶点四着色方法。介绍了20面体平图中的90个H圈及对偶图中的90个森林Fi及90种顶点四着色方案。讨论了平图及对偶图中的H圈Ci的个数,森林F...
关键词:平图 对偶图 四着色 分解 森林 
平图的四着色与对偶图的H圈被引量:9
《沈阳师范大学学报(自然科学版)》2009年第3期264-266,共3页侴万禧 霍玉洪 李晓毅 
国家自然科学基金资助项目(10471096)
阐明了平图中的H圈与对偶图顶点四着色的依存关系。提出了平图的顶点四着色和对偶图顶点四着色的具体步骤。介绍了多面体平图的H圈分解与对偶图顶点四着色,以及对偶图的H圈分解与平图的顶点四着色。讨论了平图及对偶图的H圈的个数,森林F...
关键词:H圈 平图 对偶图 四着色 
检索报告 对象比较 聚类工具 使用帮助 返回顶部