哈密顿图

作品数：163被引量：129H指数：4
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：赵克文姜新文陈德钦李国君李登信更多>>
相关机构：新疆大学琼州大学华中师范大学国防科学技术大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金广东省自然科学基金广东省科技计划工业攻关项目海南省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
科技点摘
《新华文摘》2024年第3期146-146,共1页
美研究人员实现基于电荷的原子模拟近日,美国加州大学伯克利分校和劳伦斯伯克利国家实验室的研究人员提出了一种基于图神经网络的机器学习原子间势模型——晶体哈密顿图神经网络(CHCNet),能实现基于电荷的原子模拟,有助于推动计算化学...
关键词：机器智能 机器学习 计算化学 神经网络 原子模拟 电荷转移 轨迹数据 哈密顿图 
融合哈密顿图的麻雀与算术混合优化算法被引量：2
《计算机科学与探索》2023年第7期1586-1598,共13页田露 刘升 
国家自然科学基金(61673258,61075115);上海市自然科学基金(19ZR1421600)。
针对麻雀搜索算法(SSA)迭代后期种群多样性减少、易陷入局部最优等问题,提出一种基于哈密顿图的麻雀算术混合优化算法(HSSAAOAH)。首先,在SSA发现者-跟随者模型和侦察机制的基础上,引入算术优化算法(AOA)的乘除算子。利用乘除算子的高...
关键词：麻雀搜索算法(SSA) 算术优化算法(AOA) 哈密顿图 改良圈算法 
有向哈密顿回路问题的一个充分条件及其多项式验证算法
《云南大学学报（自然科学版）》2023年第3期555-563,共9页曹卫华 刘富春 
国家自然科学基金(61673122);广东省自然科学基金(2023A1515012783);广东工业大学交叉学科培育项目.
利用自动机理论研究有向哈密顿回路问题,提出一个多项式复杂度的算法验证有向哈密顿回路问题的一个充分条件.更具体地说,将有向图建模为一个自动机,并在自动机的基础上形式化了哈密顿图的相关概念,然后提出了一个多项式复杂度的算法,检...
关键词：有向哈密顿图 有向哈密顿回路 充分条件 多项式复杂度算法 离散事件系统 自动机 
基于邻接矩阵和递归算法的哈密顿回路研究被引量：1
《佳木斯大学学报（自然科学版）》2022年第4期164-167,共4页叶志琳 
福建省教育厅2019年度中青年教师教育科研项目(JAT191477)。
哈密顿链或路径本身就是简单链或路径是解决商旅问题的重要手段。尽管哈密顿链或路径等概念与相应的欧拉链和路径的概念相似,但是很难知道一个图或有向图是否存在这样的现象并且计算量较大。文章通过了解哈密顿图的定义,结合解图存在哈...
关键词：邻接矩阵 递归算法 哈密顿图 C++ 
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年第4期33-35,共3页方冬云 
图论知识在现代生活中的各个领域应用较广,利用图论的欧拉回路来研究维护社会治安中巡逻问题,利用图论的哈密顿回路来研究社会治安中案情讨论会的人员位置安排问题,以及利用Dijkstra算法来研究社会治安信息网络的设备采购问题,可以大大...
关键词：社会治安 欧拉图 哈密顿图 最小费用 
最大度为5的哈密顿图的星边色数
《河北科技师范学院学报》2020年第4期20-22,58,共4页王莹 申玉发 肖宏 周雪 
本研究主要围绕最大度为5的哈密顿图展开,并证明了这类图的星边色数至多是22。
关键词：星边染色 哈密顿图 哈密顿圈 
哈密顿图判定问题的多项式时间算法被引量：3
《计算机科学》2020年第7期8-20,共13页姜新文 
国家自然科学基金(61272010)。
NP=?P(即NP是否等于P)的问题是计算机科学和数学中的重要问题。美国克雷数学研究院将其列为新千年七大困难问题之首,2005年Science将其列为25个困难问题之19。Science最近列出的125个亟待解决的重要问题中,第19个问题实质上就是NP=?P的...
关键词：MSP问题 HC问题 NP完全问题 多项式时间算法 
一种基于关联矩阵判断图的哈密顿性及求解哈密顿回路的算法被引量：3
《宁波大学学报（理工版）》2018年第2期83-88,共6页王亚丽 徐晨东 
国家自然科学基金(11101230;11371209)
基于对图的关联矩阵分析,刻画了哈密顿回路的关联矩阵的有关性质,给出了简单无向图和有向图为哈密顿图的充分条件和具体算法,该算法不仅可以判断简单图的哈密顿性,而且可以找出该图的所有哈密顿回路.最后用实例说明该算法的正确性和有效性.
关键词：哈密顿图 哈密顿回路 关联矩阵 
关于哈密顿图和可迹图的一些充分条件（英文）被引量：4
《数学进展》2018年第1期31-40,共10页周倩楠 王力工 卢勇 
supported by NSFC(No.11171273);sponsored by the Seed Foundation of Innovation and Creation for Graduate Students in Northwestern Polytechnical University(No.22016170)
本文分别给出了二部图和一般图是Hamilton的或可迹的一些充分条件.
关键词：哈密顿的 可迹的 边数 谱半径 
全选清除导出
共17页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部