Slater问题的进一步推广——包装(p,p-2)图和不含K_3的(p,p+2)图对  

A Generalization of Slater's Problem——Packing a(p,p-2)-graph and a(p,p+2)-graph without K_3

作　　者：唐干武[1] 唐高华[2] 王敏[3] 

机构地区：[1]桂林师范高等专科学校数学与计算机科学系,广西桂林541001 [2]广西师范学院数学科学学院,广西南宁530001 [3]烟台大学数学与信息科学系,山东烟台264005

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

基　　金：国家自然基金项目(10771095);广西科学基金资助项目(0575052;0832107);广西教育厅基金资助项目(200420);广西研究生教育创新计划资助项目(2006106030701M05)

摘　　要：推广了Slater问题,给出了同阶(p,p-2)图G1和不含K3的(p,p+2)图G2可包装的充要条件.In this paper, Slater＇ s problem was generalized and we get some sufficient and necessary conditions for packing a （p, p - 2） - graph and a （p, p ＋ 2） - graph without K3 in the same order.

关 键 词：补图 嵌入 包装 

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