非边幻和图的若干定理及证明

若G(p,q)的点边标号一一映射到{1,2,…,p+q},使得任意边与其关联顶点的标号值之和为一个常数,这种标号被称之为边幻和全标号。本文设计了一种算法得到了9个点以内所有简单无向连通图中的非边幻和图,发现其中一些图具有某种相同的特征,因此定义了新的图运算符K_n?C_m和K_n?S_m来刻画这两类联图,通过引入西顿序列,证明了在特定条件下,两类联图为非边幻和图。