具有C-圈逆的K-圈图的刻画

作者：王霞; 边红; 于海征; 丁吉丽

来源：新疆师范大学学报(自然科学版), 2021, 40(01): 35-39.

DOI：10.14100/j.cnki.1008-9659.2021.01.006

• 逆图
• k-圈图
• 完美匹配
• 简单极小路

如果图G的邻接矩阵A（G）是非奇异的,那么图G是非奇异的。如果A（G）-1与一个非负矩阵特征相似,那么非奇异图有逆G+。设Η是具有唯一完美匹配的连通二部图。文章给出了Η中具有c-圈逆的k-圈图的刻画（c,k≥1）。

• 单位
  新疆师范大学