HAMILTON路

作品数：52被引量：61H指数：3
导出分析报告
相关领域：理学更多>>
相关作者：王江鲁胡红萍牟磊刘爱霞刘春房更多>>
相关机构：山东师范大学山西大学中北大学太原科技大学更多>>
相关期刊：《上海理工大学学报》《韶关学院学报》《科学技术与工程》《太原师范学院学报（自然科学版）》更多>>
相关基金：国家自然科学基金山西省自然科学基金福建省教育厅科技项目山东省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
Riordan有向图
《浙江理工大学学报（自然科学版）》2023年第2期272-278,共7页汤思豪 王伟平 
国家自然科学基金项目(11671360);浙江省自然科学基金项目(LY22A010018)。
为了拓展Riordan阵与Riordan群理论,提出Riordan有向图的概念并研究其性质,由此建立整数序列、Riordan阵与图之间的联系。首先,基于Riordan阵,定义Riordan有向图,并利用Riordan阵的基本性质得到Riordan有向图的边集满足的条件。然后,给...
关键词：Riordan阵 Riordan有向图 整数序列 本原有向图 HAMILTON路 
图的最小特征值
《纯粹数学与应用数学》2022年第4期482-486,共5页高润霞 余桂东 蔡改香 
国家自然科学基金(11371028);安徽省教育厅自然科学基金(11371028,KJ2016A447).
设图G是一个简单图,G的邻接矩阵用A(G)表示,A(G)的最小特征值λ(G)被称为G的最小特征值.首先建立了图的邻接矩阵的边数与最小特征值之间的关系,然后给出具有Hamiltonian路径或Hamiltonian圈的一些谱条件,或是Hamilton连通的,或是从每个...
关键词：最小特征值 HAMILTON路 HAMILTON圈 Hamilton连通图 
多目标MIN-MAX度最小树问题及其求解被引量：1
《上海理工大学学报》2019年第3期231-235,共5页魏欣 马良 
国家自然科学基金资助项目(71401106);教育部人文社科规划基金资助项目(16YJA630037);上海市软科学研究重点项目(18692110500)
在多目标最小生成树问题和MIN-MAX度最小树问题的基础上,探讨使生成树最大顶点度数以及总权重都尽可能小的另类多目标MIN-MAX度最小生成树问题。分析了这一特殊的顶点度约束与Hamilton路的关联性质,在此基础上设计了先Hamilton路再MIN-...
关键词：多目标 MIN-MAX度 生成树 HAMILTON路 
正圆有向图中的弧不相交的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路 
粒子群优化算法在工件排序问题中的应用被引量：1
《福建商学院学报》2017年第2期96-100,共5页严坤妹 
福建省教育厅科技项目"度约束最小生成树拓扑结构的粒子群算法研究"(JB10221)
排序问题的求解和DCMST问题一样,一般是NP-hard的。度约束最小生成树(DCMST)问题按权矩阵W=(wij)n×n中wij是否等于wji可以分成两类,权矩阵是对称矩阵的DCMST问题已有很多启发式算法求解,其中有研究者提出了一种有效求解DCMST问题的模...
关键词：排序问题 根树 Prufer数编码 粒子群优化算法 HAMILTON路 
一个可行的RSA密码破译方法
《计算机工程与应用》2016年第14期119-124,共6页杜立智 
湖北省自然科学基金(No.2014CFC1121)
通过长年研究得到了快速高效的Hamilton路算法。利用多项式规约将3SAT问题转化为对Hamilton路的求解。尽管国际上已有过如何将3SAT问题转化为Hamilton路的方法,但那只是为了证明Hamilton路的NP完全性,因而只要求转化的结果是多项式,而...
关键词：非确定性多项式(NP)完全 多项式规约 HAMILTON路 3SAT RSA密码 
局部内(外)半完全有向图可迹的充分条件
《应用数学学报》2016年第2期200-212,共13页原军 刘爱霞 
国家青年科学基金(61402317);数学天元基金(11126067);山西省自然科学基金(2012021001-2)资助项目
本文利用多重插入法,对局部内(外)半完全有向图及其扩张有向图的可迹性作了讨论.首先,证明了对n阶连通的局部内半完全有向图D,若它中任意不相邻的受控点对{x,y}满足d(x)≥n-1,d(可)≥n-2,或d(x)≥n-2,d(y)≥n-1,则D是可迹的.同时还证明...
关键词：HAMILTON路 HAMILTON圈 可迹性 局部内(外)半完全有向图 扩张的局部内(外) 半完全有向图 
容错变形超立方体的圈和路（英文）被引量：1
《中国科学技术大学学报》2015年第6期436-442,共7页黄燕云 徐俊明 
Supported by NNSF of China(61272008)
考虑包含故障边的n(n≥3)维变形超立方体VQn,证明了:如果故障边数不超过n-2,那么VQn包含非故障边的Hamilton圈;如果故障边数不超过n-3,那么对任何两个不同顶点x和y,VQn包含非故障边的xy-Hamilton路.该证明方法采用归纳法.
关键词：图论 HAMILTON圈 HAMILTON路 变形超立方体 容错网络 
图的Hamilton性与无符号拉普拉斯距离谱半径
《安庆师范学院学报（自然科学版）》2014年第1期12-14,共3页龚奇娟 余桂东 
安徽省自然科学研究项目(11040606M14);安徽高校省级科学研究重点项目(KJ2011A195);安庆师范学院青年科学研究基金(No.KJ201307;KJ201309)资助
本文利用图及其补图的无符号拉普拉斯距离谱半径分别给出了一个图包含Hamilton路、Hamilton圈以及是Hamilton连通图与泛圈图的充分条件。
关键词：无符号拉普拉斯距离谱半径 HAMILTON路 HAMILTON圈 Hamilton连通图 泛圈图 
无爪图中子图的度和与Hamilton连通性被引量：2
《应用数学进展》2014年第1期8-16,共9页米晶 王江鲁 
山东省自然科学基金资助项目(ZR2012AM005)。
本文定义了子图的度的概念,并利用子图的度给出如下结果:设G是n阶2-连通无爪图,δ(G) ≥ 3,如果G中任意两个分别同构于P3和K2的不相邻子图H1,H2的度和,对于任意的u,v ÎG,若{u,v}不构成割集,那么u,v间存在Hamilton路。
关键词：无爪图 不相邻子图 子图的度 HAMILTON路 
全选清除导出
共6页<123456>
检索报告 对象比较 聚类工具 使用帮助 返回顶部