摘要：

图G的全图T(G)是以V(a)∪E(G)为顶点集的一个图,其中两个顶点相邻当且仅当它们在图G中对应的元素是相邻或关联的.图G的全荫度p ″(G)是将其全图的顶点集V(T(G))划分为最少的子集数,使得每个子集在全图中的导出子图是一个森林列表全荫度p l″(G)是全荫度概念的列表染色的版本.本文证明了:(1)对完全图Kn,p ″(Kn)=[(n+1)/2];(2)对完全二部图Kn,n,p ″(Kn,n)=[(n+2)/2];(3)对Halin图G,p l″(G)≤[(△(G)+2)/2].

展开