| 均衡完全三部图K3（n）的线性3-荫度 |
| |
| 引用本文： | 王苒群,左连翠.均衡完全三部图K3（n）的线性3-荫度[J].天津师范大学学报(自然科学版),2012,32(2):10-17. |
| |
| 作者姓名： | 王苒群 左连翠 |
| |
| 作者单位： | 天津师范大学数学科学学院,天津,300387 |
| |
| 基金项目： | 天津师范大学引进人才基金资助项目 |
| |
| 摘 要： | 考虑均衡完全三部图K3（n）的线性3-荫度.利用路分解的方法给出了K3（n）的线性3-荫度la3（Κ3（n））当n≡1,2,3（mod 4）时的比较紧的上界,利用线性k-荫度的基本理论分别得到了它们的下界,进而得到了特殊情况下均衡完全三部图K3（n）的线性3-荫度的确切值.
|
| 关 键 词： | 线性k-森林 线性k-荫度 均衡完全三部图 |
Linear 3-arboricity of balanced complete tripartite graph K3(n) |
| |
| WANG Ran-qun
,
ZUO Lian-cui.Linear 3-arboricity of balanced complete tripartite graph K3(n)[J].Journal of Tianjin Normal University(Natural Science Edition),2012,32(2):10-17. |
| |
| Authors: | WANG Ran-qun ZUO Lian-cui |
| |
| Institution: | College of Mathematical Science,Tianjin Normal University,Tianjin 300387,China |
| |
| Abstract: | The linear 3-arboricity of balanced complete tripartite graph K3(n) is studied.It is obtained that the sharp upper bounds of linear 3-arboricity la3(K3(n)) when n≡1,2,3(mod 4) by using the method of path-factorization,as well as the lower bounds by using the elementary theory of linear k-arboricity.And then the exact values of linear 3-arboricity of balanced complete tripartite graph K3(n) in some special cases are determined. |
| |
| Keywords: | linear k-forest linear k-arboricity balanced complete tripartite graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
