中国科学技术大学学报
中國科學技術大學學報
중국과학기술대학학보
JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA
2002年
1期
19-21
,共3页
限长路%Menger定理%de Bruijn有向图
限長路%Menger定理%de Bruijn有嚮圖
한장로%Menger정리%de Bruijn유향도
bounded length paths%Menger's theorem%de Bruijn digraphs
Imase等人证明了:对于deBruijn有向图B(d,k)中任何两个不同的顶点x和y,存在d-1条内点不交且长度都不超过k+1的(x,y)路.但证明很长而且包含许多令人厌烦的验证.本文给出它的简单证明.
Imase等人證明瞭:對于deBruijn有嚮圖B(d,k)中任何兩箇不同的頂點x和y,存在d-1條內點不交且長度都不超過k+1的(x,y)路.但證明很長而且包含許多令人厭煩的驗證.本文給齣它的簡單證明.
Imase등인증명료:대우deBruijn유향도B(d,k)중임하량개불동적정점x화y,존재d-1조내점불교차장도도불초과k+1적(x,y)로.단증명흔장이차포함허다령인염번적험증.본문급출타적간단증명.
Imase et al showed that for any two distinct vertices x and y of the de Bruijn digraph B(d,k), there are d-1 internally disjoint (x,y)-paths of length at most k+1. A very short proof is given in this note.
