| 一类三角系统的匹配数与点独立集数 |
| |
| 引用本文： | 江蓉,王守中.一类三角系统的匹配数与点独立集数[J].西南师范大学学报(自然科学版),2009,34(1). |
| |
| 作者姓名： | 江蓉 王守中 |
| |
| 作者单位： | 茂名学院理学院,广东,茂名,525000 |
| |
| 摘 要： | 给出了一类三角系统的匹配数和点独立集数的一种计算方法和计算公式，证明了：定理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（r1＋r2＋r3＋r4）!/r1!r2!r3!r4!＋2∑r1＋2r2＋3r3＋4r4=n-3（r1＋r2＋r3＋r4）!/r1!r2!r3!r4!；定理3设r1，r2为非负整数，n（n≥4）为偶数，则（a）m（Ln）=m（Ln-2）＋m（Ln-4）；（b）m（Ln）=∑2r1＋4r2=n（r1＋r2）!/r1!r2!＋∑2r1＋4r2=n-2（r1＋r2）!/r1!r2!.
|
| 关 键 词： | 三角系统 匹配数 完美匹配数 点独立集数 |
The Numbers of Matchings and Independent-sets with Respect to the Triangular Lattice Ln |
| |
| JIANG Rong,WANG Shou-zhong.The Numbers of Matchings and Independent-sets with Respect to the Triangular Lattice Ln[J].Journal of Southwest China Normal University(Natural Science),2009,34(1). |
| |
| Authors: | JIANG Rong WANG Shou-zhong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《西南师范大学学报(自然科学版)》下载免费的PDF全文 |
|
