行数为2的变换图的直径和距离性质

作者：金晶晶

来源：衡阳师范学院学报, 2022, 43(06): 22-26.

DOI：10.13914/j.cnki.cn43-1453/z.2022.06.009

• 变换图
• (0,1)-矩阵
• 向量
• 直径
• 距离

著名的图论专家Richard A.Brualdi于1980年提出了关于变换图G(R,S)直径的Brualdi猜想，但至今仍悬而未决。变换图的距离性质已在组合矩阵论、网络流理论等领域中得到了广泛的应用。基于对行数为2的变换图G(R*,S*)的基础结构性质的研究，得出变换图的距离和结构性质，G(R*,S*)的直径为r，对于G(R*,S*)中任意两个距离为k的点，存在k2条内部不交的最短路联结这两个点。

• 单位
  教育学院; 福建船政交通职业学院