A NEW PROPERTY OF BINARY UNDIRECTED de BRUIJN GRAPHS  被引量:3

在线阅读下载全文

作  者:XU JUNMING LU CHANGHONG ZHANG KEMIN 

机构地区:[1]Department of Mathematics,University of Science and Technology of China,Hefei 230026,China [2]Department of Mathematics,Naniing University,Naniing 210093,China

出  处:《Chinese Annals of Mathematics,Series B》2000年第1期39-42,共4页数学年刊(B辑英文版)

基  金:National Natural Science Foundation of China(No.19971086,19871040);Jiangsu Provincial Natural Science Foundation of China

摘  要: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.

关 键 词:de Bruijn graph WIDE-DIAMETER Length of path Dominating number 

分 类 号:O157.5[理学—数学] O157.9[理学—基础数学]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象