图的消圈数问题是图论的重要问题之一,它源自于计算机科学,具有很强的理论意义和实际意义.随着图的消圈数问题在生产实践中被广泛......

图G的导出森林k-划分是指其顶点集V(G)的一个k-划分(V1，V2，…,Vk)，使得对于每个i,1≤i≤k，导出子图G[Vi]是一个森林.图G的点荫度是使得......