哈密顿圈

作品数:94被引量:92H指数:5
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:柏森杨晓帆宁宣熙宁安琪蒋昌俊更多>>
相关机构:山东大学新疆大学福州大学中南大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金甘肃省教育厅科研基金福建省科技计划重点项目浙江省教育厅科研计划更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于MATLAB紧的双环网络分析
《大众标准化》2025年第3期132-134,共3页张策 
文章研究了给定一个双环网络,要判断该网络是不是一个紧的网络。紧的双环网络是一种神经网络模型,通常用于研究动态系统的行为和信息处理。这种网络模型由两个环形结构组成,每个环内部的神经元相互连接,同时两个环之间也存在连接。这种...
关键词:紧的双环网络 神经网络 MATLAB编程 哈密顿圈 准确性 
一类笛卡儿积图中完美匹配扩充为哈密顿圈
《新疆大学学报(自然科学版中英文)》2024年第2期209-217,共9页张子凡 杨卫华 
国家自然科学基金“连通性条件下图的长圈结构若干问题研究”(12371356)。
令Q_(3)□C_(q)=Q^(1)Q^(2)…Q^(q)为三维超立方体与圈的笛卡儿积图,Q^(i)(1≤i≤q)同构于Q_(3),M为Q_(3)□C_(q)的完美匹配.依据每个Q_(3)中是否有点被连接两个Q_(3)的M中边饱和,把Q_(3)□C_(q)表示成block1和block2交替出现的序列.研...
关键词:哈密顿圈 完美匹配 笛卡儿积图 
度和与边数条件下过线性森林圈的一些研究
《应用数学进展》2023年第1期29-36,共8页邵雅欣 杨卫华 
2009年,Faudree提出在给定的σ2(G)条件下,图G过(k,t)-线性森林的(k,t,2t+k)-泛圈问题。本文证明了在该σ2(G)条件下,对任意,G中存在长为r或r+1的圈过(k,t)-线性森林。此外,本文还给出了图G是(k,t)-哈密顿的一个边数条件。
关键词:线性森林 哈密顿圈 泛圈 
成都市内旅游路线规划研究——基于SA、GA算法
《价值工程》2022年第28期38-40,共3页李敏 朱南 李明辉 
研究旅游路线的规划问题,为游客设立合理的游览线路,不仅可以达到耗时最少、线路最短进而提升游客的体验感的目的,而且可以促进我国旅游业蓬勃发展。以省会成都为中心,选取成都市内12个旅游景点以及查寻各个景点的经纬度,用Python进行...
关键词:最短路径 哈密顿圈 模拟退火算法 遗传算法 
ECQ网络中嵌入哈密顿圈的高效算法研究
《自动化仪表》2022年第5期15-19,共5页周东仿 
网络的哈密顿性质在信息通信领域中具有重要的应用。具有哈密顿性质的网络能够高效率地进行线性或循环通信。交换交叉立方体(ECQ)网络是一种性能优良的互连网络。它既有较小的网络直径,又具有较低的构造成本。如果在ECQ网络的多播路由...
关键词:交换交叉立方体网络 互连网络 哈密顿圈 哈密顿性质 构造算法 网络通信 正确性 高效性 
一些极值图问题的谱条件综述被引量:1
《数学进展》2022年第2期193-258,共66页李永涛 刘伟俊 冯立华 
Supported by NSFC(Nos.12071484,11871479,11931002);Hunan Provincial Natural Science Foundation(Nos.2020JJ4675,2018JJ2479);Mathematics and Interdisciplinary Sciences Project of CSU。
这篇综述分为两个方面.首先,我们总结了图论中的Turan型问题的谱极值结论的最新进展.更准确地说,关于各种图的邻接谱半径和无符号拉普拉斯谱半径,我们总结了它们的谱版本的Turán型函数.例如,完全图、色数至少为3的一般图、完全二部图...
关键词:极值图论 谱半径 Turán定理 哈密顿圈 连通性 完美匹配 
T^(4)H-图中的哈密顿圈被引量:2
《数学的实践与认识》2021年第18期261-266,共6页徐倩 常之魁 赵彦 
河北师范大学汇华学院科研基金(20170402,20180406);河北经贸大学科研基金(2017KYQ02)。
[3.3.3.3.6]铺砌是由正三角形和正六边形生成的阿基米德双铺砌.讨论阿基米德双铺砌[3.3.3.3.6]中有限子图的哈密顿性,首先在铺砌图[3.3.3.3.6]中定义了非平凡的,2-连通的,线性凸的有限子图T^(4)H-图,并利用归纳法证明了任何T^(4)H-图均...
关键词:阿基米德铺砌 T^(4)H-图 哈密顿图 
基于最小生成树的通信网络铺设方案
《视界观》2021年第9期0421-0421,共1页张涛 刘伍浪 张宏江 
对于任意一个系统来说,可靠性是其一个十分重要的整体指标,本文所研究的通信网络也不例外。通信网络的可靠性不仅与设备,链路有关还与网络结构有关。但是网络结构复杂多变,对其可靠性的分析也显得十分困难。本文将建立适当的模型去研究...
关键词:PRIM算法 最小生成树 哈密顿圈 危险链路 环形拓扑结构 
最大度为5的哈密顿图的星边色数
《河北科技师范学院学报》2020年第4期20-22,58,共4页王莹 申玉发 肖宏 周雪 
本研究主要围绕最大度为5的哈密顿图展开,并证明了这类图的星边色数至多是22。
关键词:星边染色 哈密顿图 哈密顿圈 
3一致超图中线性哈密顿圈的Ore条件
《中国科学技术大学学报》2020年第5期669-672,共4页余磊 
1960年,Ore证明了如下结果:如果一个n点图的任意两个独立点的度和不小于n,那么它包含一个哈密顿圈.将这个结果推广到3一致超图上,并得到一个近似最优的结果.
关键词:Ore条件 超图 哈密顿圈  
检索报告 对象比较 聚类工具 使用帮助 返回顶部