HAMILTON圈

作品数：156被引量：158H指数：5
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：师海忠王艳芳王江鲁朱五华柏森更多>>
相关机构：西北师范大学山东师范大学山西大学大连大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金山西省自然科学基金辽宁省教育厅高等学校科学研究项目重庆市教委科研基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
二部外可平面图中短路的最大个数
《南开大学学报（自然科学版）》2024年第4期1-10,共10页杨柯 徐常青 兰永新 
国家自然科学基金(12001154,12071260);河北省自然科学基金(A2021202025)。
记所有n阶二部外可平面图(包含Hamilton圈的二部外可平面图)中包含H的复制最多的图中H的复制的个数为f (A_(n),H)(f (H_(n),H)).记所有包含H的复制的个数为f (A_(n),H)(f (H_(n),H))的n阶二部外平面图(包含Hamilton圈的二部外可平面图)...
关键词：二部外可平面图 HAMILTON圈 路 
几类梯状图的完美匹配与Hamilton圈
《理论数学》2023年第6期1696-1707,共12页王彦通 
循环梯状图CLn是由圈Cn和路p2的笛卡尔积CLn=Cn×p2(n≥3),Möbius梯状图MLn是通过梯子图Ln添加边a1bn和b1an得到。删掉CLn和MLn的一个Hamilton圈(删边不删点)后剩下的子图是它们的一个完美匹配。反之,删掉CLn和MLn的一个完美匹配后剩下...
关键词：梯子图Ln 循环梯状图CLn M?bius梯状图MLn HAMILTON圈 完美匹配 
图的最小特征值
《纯粹数学与应用数学》2022年第4期482-486,共5页高润霞 余桂东 蔡改香 
国家自然科学基金(11371028);安徽省教育厅自然科学基金(11371028,KJ2016A447).
设图G是一个简单图,G的邻接矩阵用A(G)表示,A(G)的最小特征值λ(G)被称为G的最小特征值.首先建立了图的邻接矩阵的边数与最小特征值之间的关系,然后给出具有Hamiltonian路径或Hamiltonian圈的一些谱条件,或是Hamilton连通的,或是从每个...
关键词：最小特征值 HAMILTON路 HAMILTON圈 Hamilton连通图 
MC最优移动充电路径规划
《电子技术与软件工程》2020年第16期95-97,共3页倪克松 丁宁 张哲 
本文从规划模型的角度,基于蒙特卡洛模拟的改良圈搜索算法来对最短路问题进行求解。此外还通过求解多元线性非齐次方程组,获得了单个MC和多个MC运作情况下维持系统正常工作的每个传感器最小电池容量。借助2020深圳杯数学建模竞赛题目数...
关键词：MC路线规划 HAMILTON圈 蒙特卡洛模拟 双目标优化 
C<sub>60</sub>的完美匹配与Hamilton圈
《理论数学》2020年第8期745-763,共19页马聪聪 王倩倩 姚海元 
设G是一个3-正则的连通图。删掉G一个Hamilton圈(删边不删点)后剩下的子图是G的一个完美匹配;反之,删掉G一个完美匹配后剩下的子图只要是连通的,那一定是原图的Hamilton圈。因此本文通过删除完美匹配的方法给出了Buckminsterfullerene (...
关键词：完美匹配 C60 HAMILTON圈 
交换折叠交叉立方体的Hamilton分解及其性质
《计算机科学与应用》2020年第6期1122-1130,共9页苟娅昕 
交换折叠交叉立方体(EFCQ(s,t))是一种用于并行计算的新型互连网络。在这篇文章中,作者证明了s=t=1;2 时,EFCQ(s,t)是Hamilton可分解的;s=t=1;2;3时,EFCQ(s,t)可以分解为一个Hamilton圈和s个完美对集。最后对EFCQ(s,t)的一些性质进行了...
关键词：交换折叠交叉立方体 Hamilton可分解 HAMILTON圈 完美对集 
Hamilton模型在智慧文旅设计中的应用研究被引量：1
《邮电设计技术》2020年第2期28-31,共4页薛慧 许苗峰 
旅游线路优化问题是旅行规划中一个重要课题,是旅游业发展到一定阶段的必然要求。对传统Hamilton算法进行优化改进,对云南省的5A级景点线路进行了优化。并将该算法设计成程序,便于游客的线路选择。研究结果发现:使用该方法对景点的经纬...
关键词：线路优化 HAMILTON圈 图论 5A级景点 
基于MATLAB的最优算法案例分析——关于徐州潘安湖风景区游览路线设计
《电声技术》2019年第4期55-57,共3页邢玉虎 郝福恺 王嵩 陈昊 
2010年,徐州市利用采煤塌陷区形成的开阔水面,建立了6500亩湖面的国家级水利风景区。设计最优的浏览路线,对增加游客在景区浏览的时间十分必要。因此对最优路线进行探讨具有实际性的意义。基于TSP问题的最优Hamilton圈模型,当不考虑时...
关键词：HAMILTON圈 TSP问题 MATLAB 
关于煎饼网络及层次环煎饼网络的几个猜想被引量：2
《软件》2018年第1期94-100,共7页师海忠 汪生龙 
煎饼网络是由互连网络的群论模型设计出来的一类典型的超级计算机互连网络。关于煎饼网络师海忠提出了一个猜想-猜想1,但煎饼网络有一个弱点即结点度随着规模的增大而迅速增大,为了改进这一缺点师海忠提出了互连网络的层次环群论模型。...
关键词：煎饼网络 对称群 猜想 HAMILTON圈 CAYLEY图 
正圆有向图中的弧不相交的Hamilton路和圈
《高校应用数学学报（A辑）》2017年第4期487-492,共6页李瑞娟 韩婷婷 
国家自然科学基金(11401353);山西省自然科学基金(2016011005)
2012年,Bang-Jensen和Huang(J.Combin.Theory Ser.B.2012,102:701-714)证明了2-弧强的局部半完全有向图可以分解为两个弧不相交的强连通生成子图当且仅当D不是偶圈的二次幂,并提出了任意3-强的局部竞赛图中包含两个弧不相交的Hamilton...
关键词：正圆有向图 弧不相交 HAMILTON圈 HAMILTON路 
全选清除导出
共16页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部