论文部分内容阅读
为加强对非连通图的优美性的研究,对于自然数k,mi,ni,给出一类非连通图G∪i=1^k Kmini通过构造标号函数的方法,证明了当max{mi,ni}≥3,min(mi,ni)≥2(i=1,2,…,k)时,这类图既是优美图,也是交错图,并进行了推广,得出由满足一定条件的交错图G和Gi(i=1,2,…,k)并起来的非连通图G∪i=1^n Gi是优美图,从而给出构造一类任意个交错图的并图是优美图的一种方法。