Hamilton圈
Hamilton圈的相关文献在1984年到2022年内共计125篇,主要集中在数学、自动化技术、计算机技术、社会科学丛书、文集、连续性出版物
等领域,其中期刊论文124篇、会议论文1篇、专利文献52882篇;相关期刊92种,包括杭州师范大学学报(社会科学版)、安庆师范学院学报(自然科学版)、中国科学技术大学学报等;
相关会议1种,包括第五届智能CAD与数字娱乐学术会议等;Hamilton圈的相关文献由173位作者贡献,包括师海忠、王江鲁、朱五华等。
Hamilton圈—发文量
专利文献>
论文:52882篇
占比:99.76%
总计:53007篇
Hamilton圈
-研究学者
- 师海忠
- 王江鲁
- 朱五华
- 陈婵
- 叶淼林
- 唐静
- 施永兵
- 殷志祥
- 王艳芳
- 任韩
- 余桂东
- 刘春峰
- 史小艺
- 唐保祥
- 唐干武
- 宋涛
- 张欣
- 张银明
- 李明楚
- 李瑞娟
- 李登信
- 李胜家
- 李鸿
- 柏森
- 沙莎
- 王世英
- 王建中
- 王敏
- 王海锋
- 秦亚玲
- 胡红萍
- 胡胜春
- 胡艳红
- 赵俊生
- 路建波
- 郭巧萍
- 丁宁
- 佟绍成
- 侯斐斐
- 侴万禧
- 倪克松
- 倪贝贝
- 刘九强
- 刘弦
- 刘心
- 刘振宏
- 刘春房
- 刘武
- 刘汗青
- 刘沈荣
-
-
高润霞;
余桂东;
蔡改香
-
-
摘要:
设图G是一个简单图,G的邻接矩阵用A(G)表示,A(G)的最小特征值λ(G)被称为G的最小特征值.首先建立了图的邻接矩阵的边数与最小特征值之间的关系,然后给出具有Hamiltonian路径或Hamiltonian圈的一些谱条件,或是Hamilton连通的,或是从每个顶点追踪到图的邻接矩阵的最小特征值.这为研究图的结构性质提供了一种行之有效的方法.
-
-
-
苟娅昕
-
-
摘要:
交换折叠交叉立方体(EFCQ(s,t))是一种用于并行计算的新型互连网络。在这篇文章中,作者证明了s=t=1;2 时,EFCQ(s,t)是Hamilton可分解的;s=t=1;2;3时,EFCQ(s,t)可以分解为一个Hamilton圈和s个完美对集。最后对EFCQ(s,t)的一些性质进行了证明。
-
-
马聪聪;
王倩倩;
姚海元
-
-
摘要:
设G是一个3-正则的连通图。删掉G一个Hamilton圈(删边不删点)后剩下的子图是G的一个完美匹配;反之,删掉G一个完美匹配后剩下的子图只要是连通的,那一定是原图的Hamilton圈。因此本文通过删除完美匹配的方法给出了Buckminsterfullerene (C60)的所有Hamilton圈,进而通过Hamilton圈研究了完美匹配之间的关系。
-
-
倪克松;
丁宁;
张哲
-
-
摘要:
本文从规划模型的角度,基于蒙特卡洛模拟的改良圈搜索算法来对最短路问题进行求解。此外还通过求解多元线性非齐次方程组,获得了单个MC和多个MC运作情况下维持系统正常工作的每个传感器最小电池容量。借助2020深圳杯数学建模竞赛题目数据,就WRSN内MC最优移动充电路径展开分析。
-
-
邢玉虎;
郝福恺;
王嵩;
陈昊
-
-
摘要:
2010年,徐州市利用采煤塌陷区形成的开阔水面,建立了6 500亩湖面的国家级水利风景区.设计最优的浏览路线,对增加游客在景区浏览的时间十分必要.因此对最优路线进行探讨具有实际性的意义.基于TSP问题的最优Hamilton圈模型,当不考虑时间限制,选择最短路径把潘安湖风景区的八个景区游览完就变成了典型的TSP问题.用图论的方法解释,就是在以这八个景区为顶点形成的图中找一个最优的Hamilton圈.因为该Hamilton圈的规模不大,只有8个点采用MATLAB定义初始圈并不断改良Hamikon圈寻找最优解.
-
-
师海忠;
汪生龙
-
-
摘要:
煎饼网络是由互连网络的群论模型设计出来的一类典型的超级计算机互连网络.关于煎饼网络师海忠提出了一个猜想-猜想1,但煎饼网络有一个弱点即结点度随着规模的增大而迅速增大,为了改进这一缺点师海忠提出了互连网络的层次环群论模型.在这篇文章中,首先,汪生龙给出了煎饼网络当n=5时的两种圈分解,其次师海忠提出了关于该网络的一个猜想-猜想2,当Cayley图层次环网络中的Cayley图取煎饼网络时得到煎饼层次环网络的猜想-猜想2/,进而汪生龙证明了猜想2/在低维度情形下是正确的
-
-
-
胡艳红;
师海忠
-
-
摘要:
冒泡排序连通圈网络BSCC(n)是一类重要的互连网络.2010年师海忠提出了如下猜想:冒泡排序连通圈网络B SCC(n)(n≥4)可分解为边不交的Hamilton圈和完美对集的并.记BSCC(n)为BSCC(n,0),对BSCC(n,0)的每个顶点用一个三角形代替,得到新网络BSCC(n,1),对BSCC(n,1)的每个顶点用三角形代替得到BSCC(n,2),类似迭代k次得新网络BSCC(n,k).师海忠进一步提出猜想2:BSCC(n,k)可分解为边不交的一个Hamilton圈和一个完美对集的并.证明了BSCC(4,k)可分解成边不交的一个Hamilton圈和一个完美对集的并.
-
-
师海忠;
常立婷;
赵媛;
张欣;
王海锋
-
-
摘要:
互连网络是超级计算机的重要组成部分.互连网络通常模型化为一个图,图的顶点代表处理机,图的边代表通信链路.2010年师海忠提出互连网络的正则图连通圈网络模型,设计出了多种互连网络,也提出了一系列猜想.文中证明了2r-正则图连通圈网络可分解为边不交的一个Hamilton圈和一个完美对集的并,从而证明了当原图为2r-正则连通图时,这一系列猜想成立.
-
-
- 《第五届智能CAD与数字娱乐学术会议》
| 2008年
-
摘要:
本文借助图论中Hamilton圈的概念,实现了一个遍历全体RGB三原色的算法。该算法具有如下特征:1)在一个遍历循环中,经过所有的可能的三原色,并且变化的过程是平缓的,不会让人感觉到颜色的明显跳跃;2)算法程序代码比较容易实现,且比较简洁.
-
-
- 《第五届智能CAD与数字娱乐学术会议》
| 2008年
-
摘要:
本文借助图论中Hamilton圈的概念,实现了一个遍历全体RGB三原色的算法。该算法具有如下特征:1)在一个遍历循环中,经过所有的可能的三原色,并且变化的过程是平缓的,不会让人感觉到颜色的明显跳跃;2)算法程序代码比较容易实现,且比较简洁.
-
-
- 《第五届智能CAD与数字娱乐学术会议》
| 2008年
-
摘要:
本文借助图论中Hamilton圈的概念,实现了一个遍历全体RGB三原色的算法。该算法具有如下特征:1)在一个遍历循环中,经过所有的可能的三原色,并且变化的过程是平缓的,不会让人感觉到颜色的明显跳跃;2)算法程序代码比较容易实现,且比较简洁.
-
-
- 《第五届智能CAD与数字娱乐学术会议》
| 2008年
-
摘要:
本文借助图论中Hamilton圈的概念,实现了一个遍历全体RGB三原色的算法。该算法具有如下特征:1)在一个遍历循环中,经过所有的可能的三原色,并且变化的过程是平缓的,不会让人感觉到颜色的明显跳跃;2)算法程序代码比较容易实现,且比较简洁.
-
-
- 《第五届智能CAD与数字娱乐学术会议》
| 2008年
-
摘要:
本文借助图论中Hamilton圈的概念,实现了一个遍历全体RGB三原色的算法。该算法具有如下特征:1)在一个遍历循环中,经过所有的可能的三原色,并且变化的过程是平缓的,不会让人感觉到颜色的明显跳跃;2)算法程序代码比较容易实现,且比较简洁.