无向二元De Bruijn图的边割计数 (2004年)

【文件属性】：

文件名称：无向二元De Bruijn图的边割计数 (2004年)

文件大小：459KB

文件格式：PDF

更新时间：2024-05-26 14:43:17

自然科学 论文

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