On k-Strong Distance in Strong Digraphs

摘要

对强连通有向图$D$的一个非空顶点子集$S$，$D$中包含$S$的具有最少弧数的强连通有向子图称为$S$的Steiner有向子图，$S$的强Steiner距离$d(S)$等于$S$的Steiner有向子图的弧数。如果$|S|=k$，那么$d(S)$称为$S$的$k$强Steiner距离，或简称为$k$强距离。对整数$kgeq2$和强有向图$D$的顶点$v$，$v$的$k$强离心率$se_k(v)$为$D$中所有包含$v$的$k$个顶点的子集的$k$强距离的最大值。$D$中顶点的最小$k$强离心率称为$D$的$k$强半径，记为$srad_k(D)$，最大$k$强离心率称为$D$的$k$强直...