图的最大匹配个数的下界期刊界 All Journals 搜尽天下杂志传播学术成果专业期刊搜索期刊信息化学术搜索

图的最大匹配个数的下界

作者姓名：	翟绍辉郭利涛郑艺容庄蔚

作者单位：	厦门理工学院应用数学学院

摘要：	设G是一个具有n个顶点且最大匹配为k-匹配的连通图,这里n≥2k+1.证明了G至少有n-2k+1个互不相同的最大匹配,并且刻画了恰好具有n-2k+1个最大匹配的图.
本文献已被 CNKI 等数据库收录！