林晶
- 作品数：2 被引量：3H指数：1
- 供职机构：福建工程学院数理系更多>>
- 发文基金：福建省教育厅B类科技/社科项目国家自然科学基金更多>>
- 相关领域：理学更多>>
- 在两个圈的直积图上的平衡二元映射
- 2013年
- 对于直积图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)。
- 林晶
- 基于图论算法的高校排课系统研究被引量：3
- 2013年
- 针对高校排课的特点,提出了一种基于图论的排课模型。首先根据教学要求,利用图论的边着色理论,对排课资源进行建模,然后构造出一权值函数,选出其中权值最大的加权图对排课模型进行优化,最后用MATLAB语言的GUI功能开发一个简易排课管理系统。
- 林晶林恒青陈丹青
- 关键词：排课系统边着色权值函数图论
