摘 要: | 将k--优美图的概念进行了推广,引入A~B优美图的概念,并以此为基础,得到了非连通图 (P3∨Km)∪G及(C3∨Km)∪G是优美图的一个充分条件。证明了对任意正整数k,m,n,t,当k≤n≤t,n+k-1≤m时,图 (P3∨Km)∪(k∪j=1 Kn,t) 和 (C3∨Km)∪(k∪j=1 Kn,t)是优美图;当k=1,2,2≤n<2m+1时,图(P3∨Km)∪k∪j=1 Pn, (C3∨Km)∪k∪j=1 Pn 和 (P3∨Km)∪ Pn∪St(t)是优美图;当2≤n≤2m+1时,(P3∨Km)∪ Pn∪St(t) 是优美图。本文的结果推广了现有的一些结论。
|