两类非连通图优美性的研究 (2008年)

【文件属性】：
文件名称：两类非连通图优美性的研究 (2008年)
文件大小：320KB
文件格式：PDF
更新时间：2021-05-15 19:22:17
自然科学 论文 给出了两类非连通图(K—2∨Cn)∪3i=1St(mi)和(K—2∨C2n+k)∪St(m)∪G(k)n-1(k=1,2)，并证明了如下结论：对自然数n，m，m1，m2，m3，设s=[n/2]，n≥9，m1≥s+2，则图(K—2∨Cn)∪3i=1St(mi)是一个优美图；对k=1,2，设n，m≥3，G(k)n-1。是一个具有n-1条边的k-优美图，则图(K—2∨C2n+k)∪St(m)∪G(k)n-1是一个优美图。其中，K2是一个具有2个顶点的完全图，K—2是图K2的补图，K—2∨Cn是图K2和n圈Cn的