3连通图

作品数：12被引量：21H指数：3
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：苏健基欧见平徐俊明谢歆李学良更多>>
相关机构：广西师范大学山东大学中国科学技术大学西北工业大学更多>>
相关期刊：《哈尔滨师范大学自然科学学报》《中国科学技术大学学报》《华中师范大学学报（自然科学版）》《惠州学院学报》更多>>
相关基金：国家自然科学基金安徽省自然科学基金黑龙江省教育厅科学技术研究项目广东省教育厅科研项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
3正则3连通图的转发指数(英文)被引量：1
《中国科学技术大学学报》2008年第5期456-459,495,共5页周敏杰 徐敏 徐俊明 
Supported by NNSF of China (No 10671191 and No 10301031)
n阶连通图G的路由选择R是由连接G的每个有向顶点对的n(n-1)条路组成.R经过G的每个顶点(每条边)的路的最大条数称为G关于R的点转发指数ξ(G,R)(边转发指数π(G,R)).对G的所有路由选择R,ξ(G,R)(π(G,R))的最小值称为G的点转发指数ξ(G)(...
关键词：转发指数 点转发指数 边转发指数 路由选择 k正则k连通图 
关于3连通图的容错直径和宽直径的一个新结果被引量：1
《哈尔滨师范大学自然科学学报》2008年第2期58-60,共3页周树娜 刘焕平 
黑龙江省教育厅科学研究基金项目(11511112)
容错直径Dk可以度量容错网络中数据传输延迟,宽直径dk能度量网络的容错度和传输效率,因此容错直径和宽直径是设计和评估网络性能的重要参数.对于任意k连通图,它的容错直径Dk不超过宽直径dk,讨论dk和Dk之间的进一步关系是很有意义的.本...
关键词：连通度 直径 容错直径 宽直径 网络 
3连通图边割上的可缩边
《惠州学院学报》2004年第3期3-7,共5页张秀珍 
广东省教育厅基金:Z02080
　文章中我们通过研究连通图边割和可缩边导出子图的关系,给出了3连通图边割上可缩连分布的一些性质.
关键词：边割 可缩边 Si-3边形 
3连通图生成树上的可去边被引量：2
《兰州大学学报（自然科学版）》2003年第6期8-11,共4页吴吉昌 李学良 
国家自然科学基金资助项目 ( 2 0 0 0 CG0 1 0 3 )
设 G是 3连通图 ,e是 G中的一条边 .若 G-e是 3连通图的一个剖分 ,则称 e是 3连通图 G的可去边 .否则 ,称 e是 G的不可去边 .本文给出某些
关键词：3连通图 生成树 可去边 
关于3连通图的容错直径和宽直径被引量：5
《数学研究》2003年第3期293-296,共4页谢歆 徐俊明 
国家自然科学基金(10271114);安徽省自然科学基金(01046102)
容错直径和宽直径是度量网络可靠性和有效性的重要参数。对任意k连通图,它的容错直径D_k不超过宽直径d_k。本文证明:当D_2=2时,d_3≤max{D_3+1,2D_3-2};当D_2≥3时,d_3≤(D_2-1)[2(D_2-1)(D_3-1)-D_2-2]+1。
关键词：3连通图 连通度 直径 容错直径 宽直径 网络 
3连通图的可去边数被引量：1
《应用数学》2001年第2期80-84,共5页欧见平 苏健基 
国家自然科学基金!资助项目 (1956 10 0 1)
设 e是 3连通图 G的一条边 ,如果 G- e是某个 3连通图的剖分 ,则称 e是 G的可去边 .本文给出了 3连通图的可去边数依赖于极大半轮的下界以及达到下界的极图 .
关键词：3连通图 可去边 极大半轮 
3连通图的可去边的分布被引量：3
《广西师范大学学报（自然科学版）》2001年第1期25-29,共5页欧见平 苏健基 
国家自然科学基金资助课题! (1 9561 0 0 1 )
e是 3连通图 G的一条边 ,如果 G-e是某个 3连通图的剖分 ,则称 e是 G的可去边 .研究了 3连通图的可去边的分布规律 ,得到 :1设 C是阶至少为 6的 3连通图 G中的一个圈 ,如果 C上不存在 3个连续的 3度点 ,那么 C上至少有两条可去边 .2设 ...
关键词：3连通图 可去边 圈 生成树 分布规律 简单无向有限图 极大半轮 
3连通图中圈上的可去边被引量：6
《科学通报》1999年第9期921-926,共6页苏健基 
国家自然科学基金!(批准号 :1956 10 0 1)
3连通图G中的边e称为可去的 ,若G -e是一个 3连通图的剖分 .讨论了 3连通图中圈上可去边的分布 ,得到这些可去边数依赖于图中极大半轮数的下界 ,这些下界在某种意义上是不能改进的 .
关键词：连通图 可去边 断片 半轮 圈 极大半轮 
3连通图中的可缩边与可去边被引量：1
《广西师范大学学报（自然科学版）》1998年第3期10-15,共6页石民勇 苏健基 
综述了３连通图中可缩边和可去边的性质以及它们在图中的分布情形．
关键词：连通图 可缩边 可去边 无向图 
一个Barnette结果的改进
《中国科学院研究生院学报》1998年第1期12-18,共7页欧阳克毅 
关键词：Barnetts结果 连通图 3连通图 平面图 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部