期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
圈的2顶点扩张图的最大强直径的一个下界
1
作者 武艳艳 杨爱民 《太原师范学院学报(自然科学版)》 2012年第4期1-3,共3页
给定一个无向图G,将G的每条边{x,y}用弧xy或yx替代后得到的有向图称为G的定向图.若连通图G在定向后是强连通的,则称该定向为G的强定向.使得G的所有定向图中强直径最大的定向称为G的最大强直径定向.文章给出了n-圈(其中n≥3)的2顶点扩张... 给定一个无向图G,将G的每条边{x,y}用弧xy或yx替代后得到的有向图称为G的定向图.若连通图G在定向后是强连通的,则称该定向为G的强定向.使得G的所有定向图中强直径最大的定向称为G的最大强直径定向.文章给出了n-圈(其中n≥3)的2顶点扩张图的最大强直径的一个下界. 展开更多
关键词 顶点扩张图 强偏心矩 直径 定向
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部