一类变换图的距离性质

doi:10.3969/j.issn.1007-2985.2012.04.007

journal6 ›› 2012, Vol. 33 ›› Issue (4): 31-36.DOI: 10.3969/j.issn.1007-2985.2012.04.007

一类变换图的距离性质

（福建船政交通职业学院，福建福州 350007）

出版日期:2012-07-25 发布日期:2012-09-11
作者简介:金晶晶（1983-），男，福建仓山区人，福建船政交通职业学院讲师，硕士，主要从事组合数学与图论研究.

Distance Properties of a Class of Interchange Graph

（Fujian Chuanzheng Communications College，Fuzhou 350007，Fujian China）

Online:2012-07-25 Published:2012-09-11

摘要/Abstract

摘要：求得一类变换图G(R*，S*)(其中R*=(r1,r2),S*=(1,…,1))的直径为r，证明了对于G(R*，S*)中任意2个距离为k的点，恰存在k2条内部不交的最短路联结这2个点，并且最多存在r1 n－r1〗条内部不交的路联结这2个点.

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

Abstract: The diameter of G(RS*) is r,where R*=(r1,r2),S*=(1,…,1),and it comes to a conclusion that for any two vertices of G(R*,S*) with distance k,there are exactly k2 internally-disjoint paths connecting them and that there are at most r1 n－r1 internally-disjoint paths connecting them.

Key words: interchange , graph;(0,1)-matrix;vector;diameter;distance

金晶晶. 一类变换图的距离性质[J]. journal6, 2012, 33(4): 31-36.

JIN Jing-Jing. Distance Properties of a Class of Interchange Graph[J]. journal6, 2012, 33(4): 31-36.

一类变换图的距离性质

Distance Properties of a Class of Interchange Graph

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价