A New property Of binary undirected de bruijn graphs

被引：0
|
作者：
Junming X. [1 ]
Changhong L. [2 ]
Kemin Z. [2 ]
机构：
[1] Department of Mathematics, University of Science and Technology of China, Hefei
[2] Department of Mathematics, Nanjing University, Nanjing
来源：
Chinese Annals of Mathematics | 2000年 / 21卷 / 1期
关键词：
1991 MR Subject Classification: 05C40; 68M10; 68R10; de Bruijn graph; Dominating number; Length of path; O157.5; O157.9; Wide-diameter;
D O I：
10.1007/BF02731956
中图分类号：
学科分类号：
摘要：
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. © 1983 Shanghai Scientific & Technological Literature Publishing House.
引用
收藏
页码：39 / 42
页数：3
相关论文
共 50 条
12345