随机图的点魔幻全染色算法

对于图G(V,E),若存在正整数k(1≤k≤|G|+| E|)和映射f:V(G)U E(G)→{1,2,…,k},使得对任意两点u,v∈V(G),有S(u)=S(v),其中S(u)=f(u)+Σ ∈E(G)f(uw),则称f为G的点魔幻全染色,且称xVMTC(G)=max{k |k-VMTC of G}为点魔幻全色数.在已有的点魔幻标号和点可区别染色研究基础之上,结合实际问题提出了点魔幻全染色(VMTC),设计了一种新型的点魔幻全染色算法,该算法使用迭代寻优的方式对随机图进行了研究,通过实验结果分析,总结得到了若干定理并给出证明.