|
|||||
|
|
| 一类笛卡儿乘积图的PM-紧邻性质 | |
| 引用本文： | 张艳.一类笛卡儿乘积图的PM-紧邻性质[J].漳州师范学院学报,2021(2):62-67. |
| 作者姓名： | 张艳 |
| 摘 要： | 图G的完美匹配图,记为PM(G),是以G的每个完美匹配作为顶点并且两个顶点相邻当且仅当这两点对应于G中两个完美匹配的对称差恰好是一个圈而得到的图.若PM(G)是完全图,则称G是完美匹配紧邻的,简称G是PM-紧邻的.研究了一类笛卡儿乘积图的PM-紧邻性质,完全刻画在这类笛卡儿乘积图中所有的PM-紧邻图. |
| 关 键 词： | 完美匹配图 PM-紧邻图 笛卡儿乘积图 |