强直径相关论文
无向图G中两点u，v之间的距离是G中最短的(u，v)路的长.无向图G的直径是指G中任意两个顶点之间距离的最大者.类似地，有向图D中点u到点v......
对强连通有向图D的一个非空顶点子集S,D中包含S的具有最少弧数的强连通有向子图称为S的Steiner子图,S的强Steiner距离d(S)等于S的S......
给出了直径小于等于2的2顶点扩张图的最小强直径定向及一般的2顶点扩张图的最小的强直径的界,并且对直径大于等于3的树的2顶点扩张......
