新疆大学学报（自然科学版）
新疆大學學報（自然科學版）
신강대학학보（자연과학판）
XINJIANG UNIVERSITY JOURNAL(NATURAL SCIENCE EDITION)
2014年
4期
379-382
,共4页
循环图%不交路%宽距离%宽直径
循環圖%不交路%寬距離%寬直徑
순배도%불교로%관거리%관직경
circulant graph%disjoint paths%k-wide distance%k-wide diameter
研究了4度循环图，构造出其任意两点之间的四条内部点不交路，并且给出其宽直径的一个较好的上界。
研究瞭4度循環圖，構造齣其任意兩點之間的四條內部點不交路，併且給齣其寬直徑的一箇較好的上界。
연구료4도순배도，구조출기임의량점지간적사조내부점불교로，병차급출기관직경적일개교호적상계。
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.
