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