搜索到40篇“ 哈密顿路“的相关文章
- 图的哈密顿路骨架上的BB-染色
- 2024年
- 为了有效解决网络信息传输系统中的频道分配问题,在设计网络线路时,只对该网络线路中更重要的子结构(称为骨架)给出更多的限制,而对其他的部分作较少的限制,这类问题可抽象为图的BB-染色模型,它是经典染色理论的重要变体.利用圈平方图和广义Petersen图描述两类特殊的网络信息传输系统,采用哈密顿路径作为图的骨架,对圈平方图和广义Petersen图的λ-BB-染色展开研究,得到了BBC_(λ)(G,P)=λ+2.
- 冯嘉春吴琼
- 关键词：广义PETERSEN图
- 故障k-元n-立方中过指定线性森林的哈密顿路
- 在科学不断进步发展且对计算机性能的要求日益提高的背景下,并行计算机系统应运而生并得到迅速发展.在并行计算系统中,特别是大规模及超大规模并行计算机系统中,处理器都是按照某种特定方式连接，这种连接方式就是互连网络.互连网络的...
- 张玲玲
- 关键词：互连网络
- 文献传递
- 哈密顿路的一个判定条件
- 图论是离散数学和组合数学的分支，研究它有着非常重要的理论和应用价值。随着计算机科学的飞速发展，图论的应用也越来越广泛。所谓图论就是一些点及连接这些点的边的集合，大数学家欧拉1736年在解决“哥尼斯堡七桥问题”时创立了图论...
- 种文文
- 关键词：图论简单连通图哈密顿路
- 基于粘贴系统的有向哈密顿路问题分析被引量：2
- 2007年
- 通过构造粘贴模型模拟解决有向哈密顿路问题,然后用此粘贴系统所产生语言的性质对有向哈密顿路问题进行分析,继而给出了有向哈密顿路的充要条件。对于规模为n有向哈密顿路问题,构造的粘贴系统至多运行n-1步。
- 王伟殷志祥
- 关键词：DNA计算粘贴模型
- 基于剪接系统的有向哈密顿路问题分析被引量：2
- 2005年
- 首先给出了剪接系统模拟有向哈密顿路问题的思想;然后通过此剪接系统所产生语言的性质对有向哈密顿路问题进行分析,给出了有向图存在哈密顿路的充要条件.在我们的构造中,模拟问题的剪接系统至多运行n-2步,其中n是模拟问题的规模.
- 王淑栋许进刘文斌
- 关键词：DNA计算
- 竞赛图中的有向哈密顿路被引量：1
- 1998年
- 对于竞赛图中必有有向哈密顿路这一命题，在分析已有证明的基础上，给出了一种新的证明．
- 苑立平
- 关键词：竞赛图有向图
- 竞赛图中的有向哈密顿路
- 1993年
- 本文证明在每一非双向连通竞赛图 T 中,对于使 d^+(u)=△^+及 d^-(v)=△的任一对顶点 u 及 v,T 中都包含一条从 u 到 v 的有向哈密顿路.同时给出△^+及△^-的一个下界.
- 孙惠泉
- 关键词：哈密顿路竞赛图图论
- 关于2-连通图哈密顿路的Lindquester猜测
- 1991年
- 本文证明了Lindquester猜测:设G是顶点数为n的2-连通图,如果对于G中任一对顶点u,v,距离d(u,v)=2|N(u)U N(v)|≥(n-1)/2,则G有哈密顿路。
- 陈瑞袁
- 关键词：2-连通图HAMILTON
- 完美2对集覆盖图和对集扩展的若干性质的研究
- 本文主要研究了完美2对集覆盖图和对集扩展的若干性质。设G表示一个图,我们用V（G）,E（G）,ν,ε分别表示图G的顶点集、边集、顶点数、边数。设v∈V（G）,H是G的一个子图。定义ΓH（v）={u|uv∈E（G）且u∈V...
- 甘志勇
- 关键词：最长圈哈密顿路
- 文献传递
- k-元n-立方体的路嵌入与容错性
- 随着计算机应用的不断深入,迫切需要速度更快,性能更高的计算机系统,进而开辟了并行和分布式系统的研究领域.系统中元件之间的连接模式称为该系统的互连网络,或者简称为网络.毫无疑问,并行和分布式系统功能的实现,在很大程度上依赖...
- 张淑蓉
- 关键词：互连网络容错性泛圈性哈密顿路
- 文献传递
相关作者
- 柏森
- 作品数：131被引量：492H指数：12
- 供职机构：重庆通信学院信息工程系
- 研究主题：信息隐藏 数字水印 图论 图像加密 小波变换
- 杨晓帆
- 作品数：40被引量：166H指数：6
- 供职机构：重庆大学计算机学院
- 研究主题：故障诊断 图论 系统级故障诊断 神经网络 多处理机系统
- 敖丽敏
- 作品数：13被引量：25H指数：3
- 供职机构：东北电力学院信息工程系
- 研究主题：电力系统 哈密顿圈 哈密顿路 定理 专家系统
- 罗声政
- 作品数：7被引量：4H指数：1
- 供职机构：哈尔滨工业大学理学院数学系
- 研究主题：解析函数 哈密顿图 哈密顿路 不等式 星像函数
- 任世军
- 作品数：2被引量：0H指数：0
- 供职机构：哈尔滨工业大学理学院数学系
- 研究主题：哈密顿图 哈密顿路 猜想 哈密顿圈 邻域并
