检索结果-南通市图书馆

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

关于自哈密尔顿路图

南京理工大学学报 1987年第1期 1-7页

作者：叶有培华东工学院602教研室

本文证明了G是一个P阶的非哈密尔顿图,G是自哈密尔顿路图当且仅当G?K,这就证明了[3]中的猜想是真的。

关键词：哈密尔顿路图论

带故障边的路和圈的笛卡尔乘积图的哈密尔顿路

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

太原科技大学学报 2023年第3期44卷 268-273页

作者：姜璎哲李晶太原科技大学应用科学学院太原030024

容错哈密尔顿性是互连网络研究的经典问题之一,它是衡量一个网络可靠性的重要标准,被广泛应用到当前大型分布式系统的网络拓扑中。该文研究具有一条故障边的路和圈的笛卡尔乘积图P_(m)×C_(n)上的哈密尔顿路存在问题,根据故障边位置的不... 详细信息

容错哈密尔顿性是互连网络研究的经典问题之一,它是衡量一个网络可靠性的重要标准,被广泛应用到当前大型分布式系统的网络拓扑中。该文研究具有一条故障边的路和圈的笛卡尔乘积图P_(m)×C_(n)上的哈密尔顿路存在问题,根据故障边位置的不同,对当m≥3,n≥5且n是奇数时的P_(m)×C_(n)中哈密尔顿路进行了刻画。

关键词：互连网络笛卡尔乘积图容错问题哈密尔顿路

在线全文

学校读者我要写书评

暂无评论

具有故障边的二维环面网络的哈密尔顿路

太原科技大学学报 2021年第6期42卷 491-495页

作者：张建秀李晶田小润太原科技大学应用科学学院太原030024

二维环面是一类重要的互连网络,被广泛应用到当前大型分布式系统的网络拓扑中。研究具有故障边的二维环面网络Torus(m,n)上的哈密尔顿路问题,并证明了以下结论:(1)设F是二部图环网Torus(m,n)(m,n≥4是偶数)的故障边集,u和v是不同部中的... 详细信息

二维环面是一类重要的互连网络,被广泛应用到当前大型分布式系统的网络拓扑中。研究具有故障边的二维环面网络Torus(m,n)上的哈密尔顿路问题,并证明了以下结论:(1)设F是二部图环网Torus(m,n)(m,n≥4是偶数)的故障边集,u和v是不同部中的两个顶点。若|F|≤4,u为Torus(m,n)-F中的唯一1度顶点且(u,v)?E(Torus(m,n)-F),则Torus(m,n)-F中存在哈密尔顿路连接u和v.(2)设F是环网Torus(m,n)(m,n≥6是偶数)的故障边集。若|F|≤5,u为Torus(m,n)-F中的唯一1度顶点,则点u至少有两个邻点与u之间有哈密尔顿路,并且这些邻点与u以故障边在Torus(m,n)中连接。

关键词：互连网络二维环面容错问题哈密尔顿路

在线全文

学校读者我要写书评

暂无评论

图的哈密尔顿性的谱条件(英文)

应用数学 2014年第3期27卷 588-595页

作者：余桂东安庆师范学院数学与计算科学学院安徽安庆246011

本文,我们利用补图的邻接矩阵的谱半径给出原图含有哈密尔顿路,哈密尔顿圈,以及原图是哈密尔顿-连通图的一些谱条件.

关键词：图谱半径哈密尔顿路哈密尔顿圈哈密尔顿-连通图

在线全文

学校读者我要写书评

暂无评论

图的能量与哈密尔顿性

运筹学学报 2014年第2期18卷 40-48页

作者：余桂东张超龚奇娟安庆师范学院数学与计算科学学院安徽安庆246011

设G是一个无向简单图,A(G)为G的邻接矩阵.用G的补图的特征值给出G包含哈密尔顿路、哈密尔顿圈以及哈密尔顿连通图的充分条件;其次用二部图的拟补图的特征值给出二部图包含哈密尔顿圈的充分条件.这些结果改进了一些已知的结果.

关键词：图的能量哈密尔顿路哈密尔顿圈哈密尔顿连通图

在线全文

学校读者我要写书评

暂无评论

超立方体网络的边容错二部泛连通度(英文)

中国科学技术大学学报 2008年第9期38卷 1017-1019页

作者：经紟杜正中马美杰徐俊明中国科学技术大学数学系安徽合肥230026 浙江师范大学数学系浙江金华321004

证明了对于至多有n-1条故障边的容错超立方体网络Qn,如果它正好有n-1条故障边但不关联于同一个顶点,那么对于Qn中任意两点u和v,存在一条长为l的uv非故障路,路长l满足dQn(u,v)+2≤l≤2n-1且2|(l-dQn(u,v)).这改进了许多已知结果.

关键词：哈密尔顿路容错超立方体网络二部泛连通性

在线全文

学校读者我要写书评

暂无评论

竞赛图的超生成连通性

中北大学学报（自然科学版） 2018年第4期39卷 404-407页

作者：张云霞张博杨卫华山西省财政税务专科学校公共课教学部山西太原030024 太原理工大学数学学院山西太原030024

在有向图上给出了超生成连通度的定义.令D是一个有向图,u和v是D中任意两个顶点,u和v之间的一个k-container是u和v之间有k条内部不相交的路的集合.如果k-container包含D中所有的点,则它被称为k*-container.如果从u到v有k条内部不相交的... 详细信息

在有向图上给出了超生成连通度的定义.令D是一个有向图,u和v是D中任意两个顶点,u和v之间的一个k-container是u和v之间有k条内部不相交的路的集合.如果k-container包含D中所有的点,则它被称为k*-container.如果从u到v有k条内部不相交的且方向相同的路的集合,并且它们包含D中所有的顶点,则k-container是从u到v的强k*-container.如果在有向图D中,都有从u到v的强k*-container和从v到u的强k*-container,则称D是超强k*-连通的.特别地,如果D是强哈密尔顿连通的,则称D是超强1*-连通的.证明了结论:当k≥2时,2k-强连通竞赛图T是超强r*-连通的(1≤r≤k).

关键词：哈密尔顿路 Menger定理竞赛图生成连通性

在线全文

学校读者我要写书评

暂无评论

关于一类图的Hamilton路计数问题

太原理工大学学报 2009年第1期40卷 88-90页

作者：范庆民太原理工大学理学院山西太原030024

研究了有向图的两个方面:竞赛图的Hamilton-路数的计数及有关竞赛排名的相关问题,多部或n-部竞赛图是完全n-部图的一个定向。根据Bongdy的强连通n-部竞赛图包含一个m-圈,其中m∈{3,4,…,n},Yeo的正则多部竞赛图是Hamilton图的原理,笔者... 详细信息

研究了有向图的两个方面:竞赛图的Hamilton-路数的计数及有关竞赛排名的相关问题,多部或n-部竞赛图是完全n-部图的一个定向。根据Bongdy的强连通n-部竞赛图包含一个m-圈,其中m∈{3,4,…,n},Yeo的正则多部竞赛图是Hamilton图的原理,笔者在上述结论基础上,得到某些特殊的多部竞赛图的Hamilton路数的一些结论。

关键词：多部竞赛图哈密尔顿圈哈密尔顿路

在线全文

学校读者我要写书评

暂无评论

计算最短公共超串的贪婪算法

计算机工程与设计 2007年第8期28卷 1757-1758,1761页

作者：申时凯吴绍兵申浩如王付艳管彦庆昆明学院计算机系云南昆明650031

最短公共超串问题就是对给定的子串集合找到包含每个子串的可能的串。这个问题是一个NP-完全问题。目前已有一些方法对此进行了研究。通过对各子串的分析和研究,提出了一种近似于贪婪算法的求最短公共超串问题算法,该算法可应用于解决DN... 详细信息

最短公共超串问题就是对给定的子串集合找到包含每个子串的可能的串。这个问题是一个NP-完全问题。目前已有一些方法对此进行了研究。通过对各子串的分析和研究,提出了一种近似于贪婪算法的求最短公共超串问题算法,该算法可应用于解决DNA片段组装和数据压缩问题。最后给出了几个实例。

关键词：最短公共超串覆盖算法贪婪算法哈密尔顿路