论文部分内容阅读
设G1，G2，…，Gn是n个（n≥2）两两不相交的简单图，它们的n-重联图是在G1＋G2＋…＋Gn中，将Gi的每一顶点与Gj的每一顶点连接起来（i≠j，i，j=1，2，…，n）所得到的图，简记为K（G1，G2，…，Gn）．若Gi≌G，i=1，2，…，n，则称K（G1，G2，…，Gn）为G的等n-重联图，简记为K（n，G）．本文研究了若干多重联图的边染色．