摘 要：图G是k树当且仅当G是一个顶点数为k+1的完全图，或者在图G中能找到度为k的点v，使得与v相邻的k个点构成的点集为团，且G＼v也是一个k树。设G是一个顶点数为n的k树，其中n=pk+p+1，p2。本文构造了一类新的图（试读）...