| 4度循环图的宽直径 |
| |
| 引用本文： | 江小平,张先迪.4度循环图的宽直径[J].电子科技大学学报(社会科学版),2006(4). |
| |
| 作者姓名： | 江小平 张先迪 |
| |
| 作者单位： | 成都信息工程学院计算科学系 成都610225(江小平)，电子科技大学应用数学学院 成都610054(张先迪) |
| |
| 摘 要： | 研究了涉及图中两点间k条内部不交路的图的宽距离和宽直径。根据循环图的传递性和对称性,得到了n阶4度连通循环图的宽直径的上下限。所得结果可用来度量以循环图作为模型的一类具有高度对称性的网络的通信传输的延迟性能和容错性能。
|
| 关 键 词： | 宽距离 宽直径 循环图 同构图 |
The Wide-Diameter of Circulant Graph of Degree 4 |
| |
| JIANG Xiao-ping,ZHANG Xian-di.The Wide-Diameter of Circulant Graph of Degree 4[J].Journal of University of Electronic Science and Technology of China(Social Sciences Edition),2006(4). |
| |
| Authors: | JIANG Xiao-ping ZHANG Xian-di |
| |
| Institution: | JIANG Xiao-ping1,ZHANG Xian-di2 |
| |
| Abstract: | The wide-distance and wide-diameter of a graph G containing disjoint paths between two vertices of G are studied. Some characterizes of the circulant graphs with order n and degree 4 are given by symmetry of the circulant graphs. Some upper and lower bounds of wide diameter of the circulant graphs of degree 4 are also obtained. The results can be used to measure the transmission delay and fault of a class of symmetric interconnection network which is modeled as a circulant graph. |
| |
| Keywords: | wide-distance wide-diameter circulant graph isomorphic graph |
| 本文献已被 CNKI 等数据库收录！ |
