单圈图的第二大及第二小的Hosoya指数

图的Hosoya指数就是边独立指数，n阶单圈图的Hosoya指数的上，下界已经得到．本文讨论并得到了第二大及第二小的n阶单圈图的Hosoya指数．

k-正则图的可扩性质

设 G是 k正则 (k-1) -边连通的简单图 ,F是 G的一个边集且 | F|≤ k-1。本文证明了如下结论 :如果 G有完美匹配 ,则 G-F也有完美匹配。于是 ,我们推出 :如果 G有完美匹配 ,则 G是 1-可扩图。