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

江蓉,王守中

西南师范大学学报(自然科学版)

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
	姓名不能为空！
邮箱
	邮箱不能为空！非法的邮箱地址。
手机号码
	电话不能为空！请输入有效手机号!
标题
	标题不能为空！
留言内容
	内容不能为空！
验证码
	验证码不能为空！验证码错误！

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

江蓉,王守中. 一类三角系统的匹配数与点独立集数[J]. 西南师范大学学报(自然科学版), 2009, 34(1).

引用本文:

江蓉,王守中. 一类三角系统的匹配数与点独立集数[J]. 西南师范大学学报(自然科学版), 2009, 34(1).

The Numbers of Matchings and Independent-sets with Respect to the Triangular Lattice Ln[J]. Journal of Southwest China Normal University(Natural Science Edition), 2009, 34(1).

Citation:

The Numbers of Matchings and Independent-sets with Respect to the Triangular Lattice Ln[J]. Journal of Southwest China Normal University(Natural Science Edition), 2009, 34(1).

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

江蓉,王守中

茂名学院理学院,广东,茂名,525000

The Numbers of Matchings and Independent-sets with Respect to the Triangular Lattice Ln

摘要: 给出了一类三角系统的匹配致和点独立集数的一种计算方法和计算公式,证明了:定理1 (a)(Ln)=μ(Ln-1)+μ(Ln-2)+μ(Ln-3)+μ(Ln-4);(b)σ(Ln)=σ(Ln-1)+σ(Ln-3).定理2 设ri(i=1,2,3,4)为非负整数,则定理3 设r1,r2为非负整数,n(n≥4)为偶数,则(a)m(Ln)=m(Ln-2)+m(Ln-4);
- 三角系统,匹配数,完美匹配数,点独立集数

计量

文章访问数: 305
HTML全文浏览数: 159
PDF下载数: 0
施引文献: 0

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

江蓉,王守中

茂名学院理学院,广东,茂名,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)为非负整数,则定理3 设r1,r2为非负整数,n(n≥4)为偶数,则(a)m(Ln)=m(Ln-2)+m(Ln-4);