三角系统T_n的匹配数与点独立集数

作者：王守中; 江蓉

来源：西南师范大学学报(自然科学版), 2010, (01): 19-22.

DOI：10.13718/j.cnki.xsxb.2010.01.010

• 三角系统
• 匹配数
• 完美匹配数
• 点独立集数 triangular lattice
• matching-number
• perfect matchings-number
• independent-set-number

给出了一类三角系统Tn的匹配数和点独立集数的一种计算方法和计算公式,证明了:定理1(a)μ(Tn)=μ(Tn-1) μ(Tn-2) μ(Tn-3) μ(Tn-4)(n≥8);(b)σ(Tn)=σ(Tn-1) σ(Tn-3)(n≥7).定理2设ri(i=1,2,3,4)为非负整数,则(a)当n≥8时,有μ(Tn)=28∑r1 2r2 3r3 4r4=n(r1 r2 r3 r4)!r1!r2!r3!r4! 26∑r1 2r2 3r3 4r4=n-1(r1 r2 r3 r4)!r1!r2!r3!r4! 23∑r1 2r2 3r3 4r4=n-2(r1 r2 r3 r4)!r1!r2!r3!r4! 1...

• 单位
  广东石油化工学院