摘要：利用无向二元De Bruijn图UB(2，n)的极大限制边连通性计算了它的边割数，确定了阶至多为3的边割数，同时，给出了4阶边割数的一个上界，认为此上界是紧的。

关键词：无向二元de bruijn图 连通性 边割 上界 

单位：漳州师范学院数学系; 福建漳州363000