论文部分内容阅读
文章讨论了非连通图2 Cm ∪ Cn ∪ P2的优美性，证明了如下结论：设k为任意正整数，当m＝4 k ，n＝8k ，24k ，8k -1；m ＝12k＋4，n ＝8k＋3；m ＝8k＋2，n ＝32k -8，32k＋24；m ＝8k＋6，n ＝40k＋20，24k＋28时，2Cm ∪ Cn ∪ P2都是优美图，当k为任意正整数时（k ≥3），非连通图2C4k＋2∪ C16k＋8∪ P2是优美图，其中 P2是2个顶点的路，Cn是n个顶点的圈。