| 4度循环图的不交路及k-宽直径 |
| |
| 引用本文： | 刘淑亭,孟吉翔. 4度循环图的不交路及k-宽直径[J]. 新疆大学学报(理工版), 2014, 0(4): 379-382 |
| |
| 作者姓名： | 刘淑亭 孟吉翔 |
| |
| 作者单位： | 新疆大学数学与系统科学学院,新疆乌鲁木齐,830046 |
| |
| 基金项目： | ItemThis research is supported by NSFC，XJGRI，XJEDU |
| |
| 摘 要： | 研究了4度循环图，构造出其任意两点之间的四条内部点不交路，并且给出其宽直径的一个较好的上界。
|
| 关 键 词： | 循环图 不交路 宽距离 宽直径 |
Disjoint Paths and k-wide Diameter of Circulants with Degree 4 |
| |
| LIU Shu-ting,MENG Ji-xiang. Disjoint Paths and k-wide Diameter of Circulants with Degree 4[J]. Journal of Xinjiang University(Science & Engineering), 2014, 0(4): 379-382 |
| |
| Authors: | LIU Shu-ting MENG Ji-xiang |
| |
| Affiliation: | (College of Mathematics and System Sciences, Xinjiang University, Urumqi Xinjiang 830046, China) |
| |
| Abstract: | In this paper, we give a family of four internally disjoint paths between any two vertices of the circulant graph with degree 4 by constructing. Moreover, one upper bound of 4-wide diameter of the kind of the circulant graph is also given. |
| |
| Keywords: | circulant graph disjoint paths k-wide distance k-wide diameter |
| 本文献已被 维普 万方数据 等数据库收录！ |
