×

具有极值匹配能量和指定参数的图。 (英语) Zbl 1464.05239号

总结:I.古特曼S.Wagner(瓦格纳)【离散应用数学.160,第15期,2177–2187(2012;Zbl 1252.05120号)]定义了图的匹配能,给出了匹配能的一些性质,特别是在刻画某些图类中的极值图时。此外,具有最大匹配能量和给定连通度(对应色数)的图的特征是S.李W.Yan先生[同上,162、415–420(2014年;Zbl 1300.05162号)]. 本文用最大和最小匹配能量来刻画具有固定围长的单圈图和具有给定团数的图。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等)
05C31号 图多项式
05C35号 图论中的极值问题
PDF格式BibTeX公司 XML格式引用