4度循环图的不交路及k-宽直径（英文）  

Disjoint Paths and k-wide Diameter of Circulants with Degree 4

作　　者：刘淑亭[1] 孟吉翔[1] 

机构地区：[1]新疆大学数学与系统科学学院,新疆乌鲁木齐830046

出　　处：《新疆大学学报（自然科学版）》2014年第4期379-382,共4页Journal of Xinjiang University(Natural Science Edition)

基　　金：supported by NSFC(11171283);XJGRI(2013013);XJEDU(2013S03)

摘　　要：研究了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.

关 键 词：循环图 不交路 宽距离 宽直径 

分 类 号：O157.5[理学—数学]