4或5阶K_n(t)的图对分解  

Decompositions of K_n (t) for Graph-pairs of Order 4 and 5

作　　者：刘萍[1] 

机构地区：[1]徐州工业职业技术学院基础部,江苏徐州221006

出　　处：《徐州师范大学学报（自然科学版）》2004年第4期10-14,共5页Journal of Xuzhou Normal University(Natural Science Edition)

摘　　要：Abueida及Daven给出了完全图Kn的阶为4或5的图对分解存在的充要条件,作为其结果的推广,就阶为4或5的图对(Fi,Hi),给出了完全多部图Kn(t)的(Fi,Hi)分解存在的充要条件.Abueida and Daven have introduced the necessary and sufficient conditions of the existence of a decomposition of the complete graph K_n for all graph-pairs of order 4 and 5. As a generalization,the necessary and sufficient conditions of the existence of a (F_i,H_i)decomposition of the complete n-partite graph K_n (t) for them are given.

关 键 词：充要条件 完全多部图 完全图KN 分解 推广 XC 存在 

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