论文部分内容阅读
<正> 本文利用点覆盖得到几个递推关系式,由此得到P_n和C_n及0(?)C_n等图的S~(n)-因子数公式.有趣的是P_n的S~(n)-因子数恰好是Fibonacci number:定义设S~(m)={K_i:1≤i≤m},m(?)1.其中K_i为i个顶点的完全图,若M是图G的子图,且M的每一个分支都同构于S~(m)中的某一个元素,则M叫做G的S~(m)-子图.若M为G的生成子图,则M叫做G的S~(m)-因子.