内蒙古师范大学学报(自然科学汉文版)
內矇古師範大學學報(自然科學漢文版)
내몽고사범대학학보(자연과학한문판)
JOURNAL OF INNER MONGOLIA NORMAL UNIVERSITY (NATURAL SCIENCE EDITION)
2004年
1期
17-21
,共5页
De Bruijn%图%连通性%边割
De Bruijn%圖%連通性%邊割
De Bruijn%도%련통성%변할
De Bruijn%graph%connectivity%edge cut
利用无向二元De Bruijn图UB(2,n)的极大限制边连通性计算了它的边割数,确定了阶至多为3的边割数.同时,给出了4阶边割数的一个上界,认为此上界是紧的.
利用無嚮二元De Bruijn圖UB(2,n)的極大限製邊連通性計算瞭它的邊割數,確定瞭階至多為3的邊割數.同時,給齣瞭4階邊割數的一箇上界,認為此上界是緊的.
이용무향이원De Bruijn도UB(2,n)적겁대한제변련통성계산료타적변할수,학정료계지다위3적변할수.동시,급출료4계변할수적일개상계,인위차상계시긴적.
Employing the maximal restricted edge connectivity of undirected binary de Bruijn graph UB(2,n),we enumerate its edge cuts and determine the number of edge cuts that have size at most three. An upper bound on the number of edge cuts of size four are also presented,which we believe is sharp.