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

发布时间：2021-10-04 22:44

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

【文章来源】：武汉大学学报(理学版). 2020,66(03)北大核心CSCD

【文章页数】：7 页

【部分图文】：

Kn?Cm的部分NEMTL图示例

Kn?Sm的部分NEMTL图示例

0 9个点以内部分NEMTL图示例


本文编号：3418480