论文部分内容阅读
给出了一类三角系统的匹配数和点独立集数的一种计算方法和计算公式,证明了:定理1(a)μ(Ln)=(μLn-1)+μ(Ln-2)+μ(Ln-3)+μ(Ln-4);(b)σ(Ln)=σ(Ln-1)+σ(Ln-3).定理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+3r3+4r4=n-2(r