论文部分内容阅读
设G是一个具有n个顶点且最大匹配为k-匹配的连通图,这里n≥2k+1.证明了G至少有n-2k+1个互不相同的最大匹配,并且刻画了恰好具有n-2k+1个最大匹配的图.
图的最大匹配个数的下界
【摘 要】
：
设G是一个具有n个顶点且最大匹配为k-匹配的连通图,这里n≥2k+1.证明了G至少有n-2k+1个互不相同的最大匹配,并且刻画了恰好具有n-2k+1个最大匹配的图.
【机 构】
：
厦门理工学院应用数学学院
【出 处】
：
厦门大学学报：自然科学版
【发表日期】
：
2018年5期
【基金项目】
：
国家自然科学基金(11301440),福建省自然科学基金(2015J05017)
其他文献
目的建立HPLC同时测定蔷薇红景天中7个黄酮类化合物的含量测定方法。方法采用Phenomenex Luna C18(150 mm×4.6 mm,5μm)色谱柱,流动相A:甲醇-乙腈(1∶1),流动相B:0.1%的
文化惠民工程是一项满足人民群众精神文化需求的系统工程,并上升到了前所未有的战略高度。形意拳作为我国四大名拳之一,是国家级非物质文化遗产。建设形意拳文化惠民体系,对