论文部分内容阅读
称具有e条边的简单图G为协调图,若存在由G的顶点集到模e的整数群Ze的一个单射h,使得导出映射h^*:h^*(uv)≡h(u)+h(v)(mod e)是一个由G的边集到Ze的双射,带弦的圈C′n是由含n个顶点的圈Cn上添一条连结两个不相邻顶点的边而得到的图。本文中证明了,除了n=6且弦端点在Cn上的距离为2的情况外,所有带弦的圈都是协调图。