双树森林图与同阶不含K3的(p,p+1)图包装的研究

作者：唐干武

来源：桂林师范高等专科学校学报, 2019, 33(01): 109-112.

DOI：10.16020/j.cnki.cn45-1302/z.2019.01.022

• 双树森林图
• 嵌入
• 包装

树与图的包装是Erd?s猜想的一部分,树与任意一个同阶(p,p-1)图的包装问题已解决。文章研究双树森林图和同阶不含k3的(p,p+1)图的包装问题,得到了它们可包装的充要条件。

• 单位
  桂林师范高等专科学校