着色图的重构问题

本文得到了以下结果: 1.p阶n色图,当n=p和n=p-1时,可由它的任何三个主子图重构;当n=p-2和n=p-3时,可由它的n色主子图重构。2.p阶n色图(n≤p-2),当每种颜色至多着上两个点时,可由它的n色主子图重构。