两类特殊图的最优填充  

The Fill-in Number of Two Special Graphs

作　　者：韦新[1] 罗海鹏[2] 邓天炎[1] 

机构地区：[1]广西师范学院数学与计算机科学系,广西南宁530001 [2]广西科学院,广西南宁530007

出　　处：《广西师范学院学报（自然科学版）》2008年第1期25-27,共3页Journal of Guangxi Teachers Education University(Natural Science Edition)

基　　金：国家自然科学基金项目(60563008);广西自然科学基金项目(桂科自0728051)

摘　　要：运用图的最优填充分解定理,将强乘积图P3 Pn,P2 Pn与乘积图P2×P2n进行分解,得到了它们的最优填充数.By using the decomposition theorem for the fill- in of graphs, we can deeomposite the strong product of graphs together with product graph, and obtain the fill - in number of them.

关 键 词：填充 强乘积图 乘积图 

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