| SUPER EDGE-CONNECTIVITY OF DE BRUIJN AND KAUTZ UNDIRECTED GRAPHS |
| |
| 作者姓名： | XuJunming FanYingmei |
| |
| 作者单位： | [1]Dept.ofMath.,Univ.ofScienceandTechologyofChina,Hefei230026,China. [2]Dept.ofMath.,GuangxiUniv.,Nanning53004,China. |
| |
| 基金项目： | by ANSF( 0 1 0 4 61 0 2 ) and the National Natural Science Foundatim of China ( 1 0 2 71 1 1 4) |
| |
| 摘 要： | The super edge-connectivity of a graph is an important parameter to measure fault-tolerance of interconnection networks. This note shows that the Kautz undirected graph is super edge-connected,and provides a short proof of Lue and Zhang‘s result on super edge-connectivity of the de Bruijn undirected graph.
|
| 关 键 词： | 不定向图 边连通度 基础拓扑 连通图网络 |
| 收稿时间： | 7 April 2003 |
Super edge-connectivity of de bruijn and kautz undirected graphs |
| |
| XuJunming FanYingmei.SUPER EDGE-CONNECTIVITY OF DE BRUIJN AND KAUTZ UNDIRECTED GRAPHS[J].Applied Mathematics A Journal of Chinese Universities,2004,19(4):449-454. |
| |
| Authors: | Xu Junming Fan Yingmei |
| |
| Institution: | (1) Dept. of Math., Univ. of Science and Technology of China, 230026 Hefei, China;(2) Dept. of Math., Guangxi Univ., 53004 Nanning, China |
| |
| Abstract: | The super edge-connectivity of a graph is an important parameter to measure fault-tolerance of interconnection networks. This
note shows that the Kautz undirected graph is super edge-connected, and provides a short proof of Lü and Zhang’s result on
super edge-connectivity of the de Bruijn undirected graph.
Supported by ANSF(01046102) and the National Natural Science Foundatim of China (10271114).
The work was completed when the author worked as a visiting scholar in the Department of Mathematics at University of Science
and Technology of China. |
| |
| Keywords: | super edge-connctivity de Bruijn graphs Kautz graphs |
| 本文献已被 CNKI 维普 SpringerLink 等数据库收录！ |
