边冠图反魔标号的算法方法

图$G$的反魔标号是边集$E(G)$与$\lbrace 1,2,...,|E(G)|\rbrace$之间的一个$1-1$对应，使得关联到不同顶点的边标号之和互不相同。任意两个图$G$和$H$的边冠（记为$G$ $\diamond$ $H$）通过将$G$的一份拷贝与$|E(G)|$份$H$相连得到，使得$G$的第$i$条边的两个端点与第$i$份$H$中的每个顶点相邻。在本文中，我们提供一种算法来证明以下图容许反魔标号： $-$ $n$-杠铃图$B_n$，$n\geq3$ $-$ 双星形图$B_{x,n}$与$k$-正则图$H$的边冠，记为$B_{x,n}\diamond H$，$x,n\geq 2$ $-$ 圈$C_m$与$C_n$的边冠，记为$C_m \diamond C_n$，$m,n\geq3$