|
|||||
|
|
| 广义变换图G^＋∞（R,S）的边连通度 | |
| 引用本文： | 钱建国.广义变换图G^＋∞（R,S）的边连通度[J].厦门大学学报(自然科学版),1998,37(4):478-482. |
| 作者姓名： | 钱建国 |
| 作者单位： | 厦门大学数学系 |
| 摘 要： | 记Ａ＋∞（Ｒ，Ｓ）为具有行和向量Ｒ及列和向量Ｓ的所有ｍ×ｎ阶非负整数矩阵的集合．广义变换图Ｇ＋∞（Ｒ，Ｓ）的顶点定义为Ａ＋∞（Ｒ，Ｓ）中的矩阵，两个顶点（矩阵）相邻当且仅当它们可通过一次变换相互得到．并证明Ｇ＋∞（Ｒ，Ｓ）的边连通度等于其顶点的最小度δ（Ｇ＋∞（Ｒ，Ｓ））． |
| 关 键 词： | 非负整数矩阵，广义变换图，边连通度，最小度 |
| 本文献已被 CNKI 维普 等数据库收录！ | |