Cn∨mCn是反魔幻图

摘要

图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是反魔幻图.