摘要
推广了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.
出处
《广西师范学院学报(自然科学版)》
2009年第1期21-24,32,共5页
Journal of Guangxi Teachers Education University(Natural Science Edition)
基金
国家自然基金项目(10771095)
广西科学基金资助项目(0575052
0832107)
广西教育厅基金资助项目(200420)
广西研究生教育创新计划资助项目(2006106030701M05)
关键词
补图
嵌入
包装
complementary graph
embedding i packing