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

• 作者: 王霞 边红 于海征 丁吉丽
• 来源期刊: 新疆师范大学学报（自然科学版）
• 关键词: 逆图 k-圈图 完美匹配 简单极小路
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 数理理论与应用研究
• 页码范围: 35-39
• 页数: 5页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1008-9659.2021.01.006

摘要

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