极小非n色图猜想

fuzhineng

G是一个图，如果它不能用n种颜色着色，那么可称其为非n色图，如果删除G上任意一条边都可以让G能n着色，那么称G为极小非n色图。
猜想：如果G是极小非n色图，那么G中至少存在一个边数为n点。