×

三个具有(m)匹配和第三个最小Hosoya指数。 (英语) Zbl 1119.05324号

图(G)的(m)-匹配是基数(m)的(G)独立边的集合。假设所考虑的树有(m\)-匹配,但没有(m+1)-匹配。细野指数是指独立边缘集的总数。具有给定的(m)和最小和第二最小Hosoya指数的树是先前确定的[Y.P.Hou(侯耀平),关于具有最小Hosoya指数的非循环系统,离散数学。119, 251–257 (2002;Zbl 0999.05020号)]. 现在还刻画了具有\(m\)匹配和具有第三极小Hosoya指数的树。

MSC公司:

05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等)
05年5月
05C35号 图论中的极值问题

关键词:

PDF格式BibTeX公司 XML格式引用