期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到8篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
关于de Bruijn图中限长路的注记(英文) 被引量：3
1
作者 徐俊明 陶颖峰 徐克力 《中国科学技术大学学报》 CAS CSCD 北大核心 2002年第1期19-21,共3页
Imase等人证明了 :对于deBruijn有向图B(d ,k)中任何两个不同的顶点x和y ,存在d- 1条内点不交且长度都不超过k+ 1的 (x ,y)路 .但证明很长而且包含许多令人厌烦的验证 .
关键词 限长路 menger定理 DE BRUIJN有向图 顶点 内点 图论
下载PDF
关于menger定理的推广的注
2
作者 李学良 Vumar,E 《新疆大学学报（自然科学版）》 CAS 1996年第1期1-5,共5页
本文给出了一个图为Ｍｅｎｇｅｒ型的一个充分必要条件、利用这个条件下，我们拓广了已知的Ｍｅｎｇｅｒ型图的类．
关键词 menger集 menger型图 menger定理 图论
下载PDF
几个著名网络的限长路径(英文)
3
作者 陶颖峰 徐俊明 《运筹学学报》 CSCD 北大核心 2003年第1期59-64,共6页
设给出了(h,(?))-η限长路径问题是图论中的Menger定理的变形和推广,在实时容错网络设计和分析中有重要意义.对于给定的正整数d,Ad(D)表示网络D中任何距离至少为2的两顶点之间内点不交且长度都不超过d的路的最大条数;Bd(D)表示D的顶点子... 设给出了(h,(?))-η限长路径问题是图论中的Menger定理的变形和推广,在实时容错网络设计和分析中有重要意义.对于给定的正整数d,Ad(D)表示网络D中任何距离至少为2的两顶点之间内点不交且长度都不超过d的路的最大条数;Bd(D)表示D的顶点子集B中的最小顶点数使得D-B的直径大于d.已证明确定Ad(D)的问题是NPC问题,而且显然有不等式Ad(D)《 Bd(D).本文考虑D为超立方体网络、De Bruijn网络和Kautz网络,对d的不同值确定了Ad(D)及Bd(D),而且均有Ad(D)=Bd(D). 展开更多
关键词 限长路径 menger定理 超立方体网络 DE Bruijn网络 Kautz网络 实时容错网络 顶点
下载PDF
竞赛图的超生成连通性
4
作者 张云霞 张博 杨卫华 《中北大学学报（自然科学版）》 CAS 2018年第4期404-407,共4页
在有向图上给出了超生成连通度的定义.令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定理 竞赛图 生成连通性
下载PDF
关于“对Thomas & Wollan定理的R.Diestel证明方法”的一个注记
5
作者 李国全 徐辉 《山东大学学报（理学版）》 CAS CSCD 北大核心 2011年第2期39-41,共3页
指出了Diestel关于图论的研究生教材中Thomas&Wollan定理的一个弱形式证明中存在的一个错误(第76页式(3)),并提供了一种改正方式。
关键词 k-连接 分离 menger定理
原文传递
关于图论中棱形式的Menger定理的注记
6
作者 徐俊明 《应用数学》 CSCD 北大核心 1992年第3期60-61,共2页
本注记给出图论中棱形式Menger定理的一个直接而又简单的证明.
关键词 图论 连通度 menger定理
下载PDF
关于Menger图的几种运算 被引量：1
7
作者 艾尔肯.吾买尔 阿依古丽.马木提 《新疆大学学报（自然科学版）》 CAS 1996年第1期18-20,共3页
设Ｇ是一个简单连通图．若分离Ｇ的任一独立集Ｓ的最小点数等于连接Ｓ的点之间的内部不相交路的最大个数，则称Ｇ是Ｍｅｎｇｅｒ图．我们考虑了图的几种运算并给出了运算后的图是Ｍｅｎｇｅｒ图的条件．
关键词 图 独立集 menger定理
下载PDF
有限组两个完全同向单形的广义加权度量加 被引量：1
8
作者 马统一 《纯粹数学与应用数学》 CSCD 北大核心 2008年第3期566-575,共10页
利用广义Menger度量嵌入定理,推广了关于两组两个完全同向n维单形"广义度量加"的概念,提出了关于有限组两个完全同向n维单形的"广义加权度量加"的概念,并运用距离几何理论同矩阵不等式结合的方法,证明了几个涉及&qu... 利用广义Menger度量嵌入定理,推广了关于两组两个完全同向n维单形"广义度量加"的概念,提出了关于有限组两个完全同向n维单形的"广义加权度量加"的概念,并运用距离几何理论同矩阵不等式结合的方法,证明了几个涉及"广义加权度量加"的几何不等式,它们进一步推广了杨路和张景中关于Alexander猜想的结果,这些结论蕴含近期诸多文献的主要结果. 展开更多
关键词 n维Euclidean空间 完全同向单形 广义menger度量嵌入定理 Sylvester-blumenthal矩阵 广义加权度量加
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部