两类非连通图优美性的研究

作者：魏丽侠 闫守峰 张昆龙优美图优美标号非连通图星形树

摘要：给出了两类非连通图（K2∨ Cn）^3∪i=1 St（mi） 和 （K2 ∨ C2n＋k）∪ St（m）∪Gn-1^（k） （k = 1,2），并证明了如下结论：对自然数n，m，m1，m2，m3，设s = [ n/2],n≥9, m1 ≥s＋ 2,则图（K2 ∨ Cn）^3∪i-1 St（ mi ）是一个优美图；对k = 1,2, 设 n, m ≥ 3,Gn-1^（k） 是一个具有n-1条边的k-优美图，则图（K2 ∨ C2n＋k ） U St （ m ） U Gn-1^（k）是一个优美图。其中，K2是一个具有2个顶点的完全图，K2是图K2的补图，K2 ∨ Cn是图K2和n圈Cn的联图，St（m）是一个具有m＋1个顶点的星形树。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社