| 1 | A NEW PROPERTY OF BINARY UNDIRECTED de BRUIJN GRAPHS显示文摘The authors obtain a new property of the n-dimensional binary undirected de Bruijn graph UB(n) for n ≥4, namely, there is a vertex x such that for any other vertex y there exist at least two internally disjoint paths of length at most n - 1 between x and y in UB(n). The result means that the (n - 1, 2)-dominating number of UB(n) is equal to one if n ≥4. | XUJUNMING LUCHANGHONG ZHANGKEMIN | 2000 | Chinese Annals of Mathematics,Series B2000，21，1： | 3 |
您所在的机构暂未开通此部分的功能，请联系管理员