广义变换图G^(+∞)(R,S)的边连通度

摘要

记Ａ＋∞（Ｒ，Ｓ）为具有行和向量Ｒ及列和向量Ｓ的所有ｍ×ｎ阶非负整数矩阵的集合．广义变换图Ｇ＋∞（Ｒ，Ｓ）的顶点定义为Ａ＋∞（Ｒ，Ｓ）中的矩阵，两个顶点（矩阵）相邻当且仅当它们可通过一次变换相互得到．并证明Ｇ＋∞（Ｒ，Ｓ）的边连通度等于其顶点的最小度δ（Ｇ＋∞（Ｒ，Ｓ））．