一类变换图的距离性质  

Distance Properties of a Class of Interchange Graph

作　　者：金晶晶[1] 

机构地区：[1]福建船政交通职业学院,福建福州350007

出　　处：《吉首大学学报（自然科学版）》2012年第4期31-36,共6页Journal of Jishou University(Natural Sciences Edition)

摘　　要：求得一类变换图G(R*,S*)(其中R*=(r1,r2),S*=(1,…,1))的直径为r,证明了对于G(R*,S*)中任意2个距离为k的点,恰存在k2条内部不交的最短路联结这2个点,并且最多存在(r1)(n-r1)条内部不交的路联结这2个点.The diameter of G （R^＊ , S ^＊ ） is r, where R^＊= （r1, r 2 ）, S^＊ = （1,…, 1 ）, and it comes to a con- clusion that for any two vertices of G （R^＊, S^＊ ） with distance k, there are exactly kz internally-disjoint paths connecting them and that there are at most

关 键 词：变换图 (0 1)-矩阵 向量 直径 距离 

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