首页 | 本学科首页   官方微博 | 高级检索  
     检索      

在两个圈的直积图上的平衡二元映射
引用本文:林晶.在两个圈的直积图上的平衡二元映射[J].福建工程学院学报,2013,11(4):307-311.
作者姓名:林晶
作者单位:福建工程学院数理系,福建福州,350118
摘    要:对于直积图G=C m□C n,f∶V(G)→Z2={0,1}是任意一个定义在顶点集上的二元映射,定义V0=f-1(0),V1=f-1(1)。若|V1|-|V0|≤1,则称映射f是平衡的。f可以自然诱导出一个定义在边集E(G)上的二元映射f E∶E(G)→Z2,且f E(xy)=f(x)+f(y)。令E0=f-1E(0),E1=f-1E(1),那么D(G,f)=|E1(f)|-|E0(f)|。文章通过在两个圈的直积图C m□C n上构造一系列平衡二元映射的方法,完全确定了在平衡映射下的边差集D(Cm□Cn)。

关 键 词:平衡二元映射  直积图  简单交换

Balanced binary mappings on direct products of two cycles
Lin Jing.Balanced binary mappings on direct products of two cycles[J].Journal of Fujian University of Technology,2013,11(4):307-311.
Authors:Lin Jing
Institution:Lin Jing;Mathematics and Physics Department,Fujian University of Technology;
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号