论文部分内容阅读
对于直积图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）。