哈密尔顿性

作品数：37被引量：14H指数：2
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：徐新萍赵克文吕明富杜淅霞李晶更多>>
相关机构：安庆师范大学新疆大学太原科技大学江苏教育学院更多>>
相关期刊：《燕山大学学报》《中国科学技术大学学报》《山西大学学报（自然科学版）》《江西科学》更多>>
相关基金：国家自然科学基金安徽省自然科学基金安徽省高校省级自然科学研究项目国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
条件故障下BCube网络的容错哈密尔顿性
《太原科技大学学报》2024年第5期514-519,共6页郝文鹃 李晶 闫婷婷 刘晶 
国家自然科学基金(52004169)。
BCube是一种重要的数据中心网络,它有许多较好的性质和稳定的通信性能,它的逻辑结构图通常用BC_(n,k)表示。对条件故障下BCube网络的容错哈密尔顿性进行了研究,设F(BC_(n,k))表示BC_(n,k)中故障元素组成的集合,f_(e)、f_(v)、f_(s)分别...
关键词：数据中心网络 BCube 条件故障 容错性 哈密尔顿性 
2-坚韧图哈密尔顿性的一个充分条件
《数学的实践与认识》2024年第5期176-181,共6页陈涛 
江苏高校“青蓝工程”优秀青年骨干教师;南京工业大学浦江学院科研创新团队项目(NJPJ20230308)。
设t是一个非负实数,G是一个图,如果对任意S⊆(G)都存在t使得|S|≥t·c(G-S)成立,其中c(G-S)≥2,则称G是t-坚韧图.满足不等式条件的最大值t称为图G的坚韧度.设G是一个2-坚韧图,|V(G)|=n≥3,若任意两个非邻接点u,v∈V(G)满足max{d(u),d(v)}...
关键词：坚韧度 哈密尔顿图 非邻接点 
无符号拉普拉斯谱半径与图的哈密尔顿性被引量：1
《安庆师范大学学报（自然科学版）》2023年第2期31-34,共4页何焕 王礼想 叶淼林 
国家自然科学基金项目(11871077);安徽省自然科学基金项目(1808085MA04);安徽省高校自然科学基金项目(KJ2020A0894,KJ2021A0650)。
在结构图论中,图的哈密尔顿性的谱刻画是最具有影响力的课题之一,其主要思想是判断一个图是不是哈密尔顿图,这是NP-完全问题。因此,诸多学者对哈密尔顿性问题的研究主要集中在寻找适当的充分条件。本文借助补图的无符号拉普拉斯谱半径...
关键词：无符号拉普拉斯谱半径 哈密尔顿-连通 哈密尔顿 可迹 最小度 
EDS指数与平衡二部图的哈密尔顿性
《长春师范大学学报》2023年第6期6-10,46,共6页李青 刘莉 袁慧 
安徽省自然科学基金项目“图的哈密尔顿性的谱与拓扑指数的刻画”(1808085MA04);安徽高校自然科学研究重点项目“关于谱与拓扑指数极图的研究”(KJ2020A0894);合肥幼儿师范高等专科学校教科研重点项目“图的拓扑指数与哈密尔顿性”(hykyzd202206)。
如果一个图的顶点集可以划分为两个不相交的子集X和Y,这里|X|=|Y|,使得每条边都有一个端点在X中,另一个端点在Y中,那么称此图为平衡二部图.本文利用平衡二部图的特殊结构找到了原图或其拟补图关于EDS指数的界,结合平衡二部图中特殊性质...
关键词：平衡二部图 拟补图 哈密尔顿性 EDS指数 
哈密尔顿图的一些充分条件
《池州学院学报》2023年第3期1-4,共4页许秋晨 叶淼林 
国家自然科学基金项目(11871077);安徽高校研究生科学研究项目(YJS20210515)。
图的邻接谱半径和无符号拉普拉斯谱半径是描述图的结构和性质的重要工具。本文从哈密尔顿图的边条件出发,通过分析图的度序列,改进图的哈密尔顿性的边数条件,并在此基础上利用图的谱半径以及无符号拉普拉斯谱半径去刻画图的哈密尔顿性。
关键词：边条件 谱半径 无符号拉普拉斯谱半径 哈密尔顿性 
图的哈密尔顿性的A_(α)-谱条件
《安庆师范大学学报（自然科学版）》2022年第3期37-41,共5页何焕 叶淼林 
国家自然科学基金(11871077);安徽省自然科学基金(1808085MA04);安徽省高校自然科学研究重点项目(KJ2020A0894,KJ2021A0650);安徽高校研究生科学研究项目(YJS20210515)。
判断给定的图是不是哈密尔顿图是一个重要的NP-完全问题。图的谱理论就是研究如何通过一些容易计算的不变量来描述图的性质,它是代数图论和组合矩阵论的一个十分重要的研究领域。本文将A_(α)-谱半径和图的哈密尔顿性联系在一起,分别给...
关键词：A_(α)-谱半径 连通图 最小度 哈密尔顿性 
哈密尔顿图的谱充分条件
《安庆师范大学学报（自然科学版）》2022年第3期42-46,共5页许秋晨 叶淼林 
国家自然科学基金(11871107);安徽省高校自然科学基金(KJ2017A362)。
图的谱半径和无符号拉普拉斯谱半径在研究图的结构和性质中发挥着重要作用。本文从边条件出发,通过计算得出度序列并刻画其对应的图形,进而对这些满足给定边条件的图是否为哈密尔顿图进行了研究,在此基础上把图的谱半径、无符号拉普拉...
关键词：边条件 谱半径 无符号拉普拉斯谱半径 哈密尔顿性 
含故障边的k元4立方体中的哈密尔顿性
《太原科技大学学报》2022年第4期373-378,共6页田小润 李晶 张建秀 
山西省回国留学人员科研资助基金(2020-122)。
对于大量的并行系统而言,k元n立方体网络Q^(k)_(n)是最流行的互连网络之一。对k元4立方体网络中的容错哈密尔顿性进行研究,证明了在Q^(k)_(4)中,k≥4是偶数,若|F|≤13,且δ(Q^(k)_(4)-F)≥3时,Q^(k)_(4)-F中仍有哈密尔顿圈,其中F是Q^(k)...
关键词：互连网络 容错性 k元n立方体 哈密尔顿圈 
平衡二部图哈密尔顿性的一个充分条件被引量：1
《应用数学学报》2015年第5期796-805,共10页孙静 胡智全 
湖北省教育厅科学技术研究项目B2015021
本文证明了任何满足|N(X)|>(n+|X|+1)/3,XV_i的2n阶2-连通平衡二部图G=(V_1,V_2,E)均为哈密尔顿图.该定理可视为Woodall关于一般图哈密尔顿性的相关定理"任何满足|N(X)|≥(n+|X|-1)/3,XV且最小度δ(G)≥(n+2)/3的n阶2-连通图均为哈...
关键词：平衡二部图 邻域 哈密尔顿图 二部图Hopping引理 
二维环面网络的边容错哈密尔顿性
《太原科技大学学报》2014年第6期469-474,共6页高晓慧 李晶 谢秀梅 
国家自然科学基金(61303020);山西省青年自然科学基金(2013021018-3)
网络的容错性是指当网络中出现故障时,该网络仍然具有的一些好的性质,它是衡量一个网络可靠性的重要标准。文章研究了二维网络的边容错哈密尔顿性,证明了在一种条件故障假设以及排除一种禁止圈的情况下,对给定的偶数k≥6,F是Torus-(k,k...
关键词：网络 容错性 哈密尔顿性 图嵌入 
全选清除导出
共4页<1234>
检索报告 对象比较 聚类工具 使用帮助 返回顶部