论文部分内容阅读
图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]．