对于无向连通图G(V,E),若存在一个单映射f:V(G)∪E(G)→{1,2,…,|V|+|E|},如果uv∈E(G)且d(u)=d(v),有S(u)=S(v),其中S(u)=f(u)+∑/uz∈E(G)f(uz),d(u)表示点u的度,则称f为G的邻点可约全标号(adjacent vertex reducible total labeling,...对于无向连通图G(V,E),若存在一个单映射f:V(G)∪E(G)→{1,2,…,|V|+|E|},如果uv∈E(G)且d(u)=d(v),有S(u)=S(v),其中S(u)=f(u)+∑/uz∈E(G)f(uz),d(u)表示点u的度,则称f为G的邻点可约全标号(adjacent vertex reducible total labeling,AVRTL)。结合遗传算法和粒子群算法设计一种启发式搜索算法,可以判断有限点内随机图是否存在AVRTL。通过对实验结果分析,总结了若干联图的定理并给出证明。得到结论:如果子图G_(1)和G_(2)是AVRTL图,则图运算↑ab具有封闭性,即联图G_(1)↑_(ab)G_(2)亦为AVRTL图。展开更多
文摘对于无向连通图G(V,E),若存在一个单映射f:V(G)∪E(G)→{1,2,…,|V|+|E|},如果uv∈E(G)且d(u)=d(v),有S(u)=S(v),其中S(u)=f(u)+∑/uz∈E(G)f(uz),d(u)表示点u的度,则称f为G的邻点可约全标号(adjacent vertex reducible total labeling,AVRTL)。结合遗传算法和粒子群算法设计一种启发式搜索算法,可以判断有限点内随机图是否存在AVRTL。通过对实验结果分析,总结了若干联图的定理并给出证明。得到结论:如果子图G_(1)和G_(2)是AVRTL图,则图运算↑ab具有封闭性,即联图G_(1)↑_(ab)G_(2)亦为AVRTL图。
基金Support byed National Natural Science Foundation of China(10201022,10971144)Natural Science Foundationof Beijing City(1102015)Fundamental Research Funds for the Universities(2011B019)
