典型文献
行数为2的变换图的直径和距离性质
文献摘要：
著名的图论专家Richard A.Brualdi于1980年提出了关于变换图G(R,S)直径的Brualdi猜想,但至今仍悬而未决.变换图的距离性质已在组合矩阵论、网络流理论等领域中得到了广泛的应用.基于对行数为2的变换图G(R*,S*)的基础结构性质的研究,得出变换图的距离和结构性质,G(R*,S*)的直径为r,对于G(R*,S*)中任意两个距离为k的点,存在k2条内部不交的最短路联结这两个点.
文献关键词：
变换图;(0;1)-矩阵;向量;直径;距离
中图分类号：
作者姓名：
金晶晶
作者机构：
福建船政交通职业学院 通识教育学院,福建 福州 350007
文献出处：
引用格式：
[1]金晶晶-.行数为2的变换图的直径和距离性质)[J].衡阳师范学院学报,2022(06):22-26
A类：
B类：
变换图,图的直径,图论,Richard,Brualdi,猜想,悬而未决,矩阵论,网络流理论,基础结构,结构性质,质的研究,k2,不交,最短路
AB值：
0.389525
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
