一类笛卡儿乘积图的PM-紧邻性质

作者：张艳

来源：闽南师范大学学报(自然科学版), 2021, 34(02): 62-67.

DOI：10.16007/j.cnki.issn2095-7122.2021.02.010

• 完美匹配图
• PM-紧邻图
• 笛卡儿乘积图

图G的完美匹配图,记为PM(G),是以G的每个完美匹配作为顶点并且两个顶点相邻当且仅当这两点对应于G中两个完美匹配的对称差恰好是一个圈而得到的图.若PM(G)是完全图,则称G是完美匹配紧邻的,简称G是PM-紧邻的.研究了一类笛卡儿乘积图的PM-紧邻性质,完全刻画在这类笛卡儿乘积图中所有的PM-紧邻图.

• 单位
  闽南师范大学