作者:林晶平衡二元映射直积图简单交换
摘要:对于直积图G=Cm□Cn,f:V(G)→Z2={0,1}是任意一个定义在顶点集上的二元映射,定义110=f1(0),V1=f1(1)。若│┃V1┃-V0┃-┃│≤1,则称映射,是平衡的。f可以自然诱导出一个定义在边集E(G)上的二元映射以:E(G)→Z2,且fE(xy)=f(x)+f(y)。令E0=fE1(0),E1=fE-1(1),那么D(G,f)=┃E1(f)┃-┃E0(f)┃。文章通过在两个圈的直积图Cm□Cn上构造一系列平衡二元映射的方法,完全确定了在平衡映射下的边差集D(Cm□Gn)。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社