均衡完全三部图K_(3(n))的线性3-荫度  

Linear 3-arboricity of balanced complete tripartite graph Κ_(3(n))

作　　者：王苒群[1] 左连翠[1] 

机构地区：[1]天津师范大学数学科学学院,天津300387

出　　处：《天津师范大学学报（自然科学版）》2012年第2期10-17,共8页Journal of Tianjin Normal University：Natural Science Edition

基　　金：天津师范大学引进人才基金资助项目(5RL066)

摘　　要：考虑均衡完全三部图K3(n)的线性3-荫度.利用路分解的方法给出了K3(n)的线性3-荫度la3(Κ3(n))当n≡1,2,3(mod 4)时的比较紧的上界,利用线性k-荫度的基本理论分别得到了它们的下界,进而得到了特殊情况下均衡完全三部图K3(n)的线性3-荫度的确切值.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.

关 键 词：线性k-森林 线性k-荫度 均衡完全三部图 

分 类 号：O157.5[理学—数学]