带弦的圈是协调图(英文)

摘要

称具有ｅ条边的简单图Ｇ为协调图，若存在由Ｇ的顶点集到模ｅ的整数群Ｚｅ的一个单射ｈ，使得导出映射ｈ＾＊：ｈ＾＊（ｕｖ）≡ｈ（ｕ）＋ｈ（ｖ）（ｍｏｄ ｅ）是一个由Ｇ的边集到Ｚｅ的双射，带弦的圈Ｃ′ｎ是由含ｎ个顶点的圈Ｃｎ上添一条连结两个不相邻顶点的边而得到的图。本文中证明了，除了ｎ＝６且弦端点在Ｃｎ上的距离为２的情况外，所有带弦的圈都是协调图。