论文部分内容阅读
图G的导出森林k-划分是指其顶点集V(G)的一个k-划分(V1，V2，…,Vk)，使得对于每个i,1≤i≤k，导出子图G[Vi]是一个森林.图G的点荫度是使得图G有导出森林k-划分的最小的正整数k.
图的点荫度是图论研究中的一个重要参数.文献中已经证明了直径为2的平面图的点荫度不超过2.本文所研究的不包含K5-minor的图是平面图的推广.
在本文中我们证明，直径为2并且不包含K5-minor的图的点荫度不超过2.