论文部分内容阅读
给出了一类三角系统Tn的匹配数和点独立集数的一种计算方法和计算公式,证明了:定理1(a)μ(Ln)=(μLn-1)+μ(Ln-2)+μ(Ln-3)+μ(Ln-4);(n≥8)(b)σ(Ln)=σ(Ln-1)+σ(Ln-3)(n≥7).定理2 设ri(i=1,2,3,4)为非负整数,则(a)μ(Ln)=2∑r1+2r2+3r3+4r4=n(r1+r2+r3+r4)!/r1!r2!r3!r4!+2∑r1+2r2+3r3+4r4=n-1(r1+r2+r3+r4)!/r1!r2!r3!r4!+2∑r1+2r2+3