论文部分内容阅读
图G=（V,E）的标号是一个双射Ф：E→{1,2,3,…,｜E｜}.G的任一顶点u,其标号和fФ（u）=∑_（e∈E（u））Ф（e）,这里E（u）是与顶点u关联的所有边的集合.1990年Hartsfield和Ringel提出了反魔幻图的概念.如果存在G的一个标号Ф,使得任意两个不同的顶点u,v有不同的标号和,即fФ（u）≠fФ（v）.证明了联图Cn∨mCn是反魔幻图.