-
题名关于三类五点图的多重完全多部图设计
被引量：1
- 1
-
-
作者
舒伟
-
机构
淮海工学院数理科学系
-
出处
《兰州理工大学学报》
CAS
北大核心
2007年第5期145-150,共6页
-
文摘
λKn(g)是一个λ重完全n部图,G为一个不带孤立点的简单图.一个(λKn(g),G)-设计是将λKn(g)划分成边互不相交的子图,使得每一个子图都和G同构.应用GDD、加权和闭包等构造方法讨论G为三类五点图Gi(i=1,2,3)时(λKn(g),G)-设计对于任意λ的存在性问题,得到如下结论:(λKn(g),Gi)-设计(i=1,2,3)存在的充分必要条件是λn(n-1)g2≡0(mod 10),n≥2,ng≥5,其中i=1,2时(n,g,λ)≠(5,1,1).
-
关键词
图
多重完全多部图
图设计
区组设计
-
Keywords
graph
2-fold complete multipartite graph
graph design
block designs
-
分类号
O157.5
[理学—基础数学]
-
-
题名一类图设计存在性的完全解决
- 2
-
-
作者
李强
常彦勋
-
机构
北京交通大学理学院
-
出处
《北方交通大学学报》
CSCD
北大核心
2004年第3期17-20,共4页
-
基金
国家自然科学基金资助项目(10371002)
北方交通大学"十五"重点基金资助项目
-
文摘
一个(λKv,G)＿设计是将λKv划分成边互不相交的子图,使得每一个子图都和G同构.本文作者将完全解决(λKv,G19)＿设计对于任意λ的存在性.证明了(λKv,G19)＿设计存在的充要条件是λv(v-1)≡0(mod14)且(v,λ)≠(8,1).
-
关键词
区组设计
完全图
图设计
多重完全多部图
-
Keywords
combinatorial designs
complete graph
G- Design
λ- fold complete multipartite graph
-
分类号
O157.5
[理学—基础数学]
-
-
题名粗糙集属性约简的图论方法
被引量：3
- 3
-
-
作者
卢鹏
肖健梅
王锡淮
-
机构
上海海事大学物流工程学院电气工程系
-
出处
《计算机科学》
CSCD
北大核心
2012年第2期250-254,272,共6页
-
基金
上海市教委重点学科建设项目(J50602)资助
-
文摘
通过研究粗糙集与图论的关系,提出了以集合为权的加权多重完全多部图的概念,定义了加权多重完全多部图的邻接矩阵,得到了加权完全多部图与决策表的映射关系;给出了粗糙集决策表信息系统的图论形式和决策表信息系统属性约简的图论方法,并根据图论理论对算法进行了优化;得到了在决策表信息系统中,属性的集合不可以约简的充分必要条件;并进一步提出了基于属性置信度的计算方法和多决策属性的处理方法。编程实验结果证明该方法能有效地降低时间和空间复杂度。
-
关键词
加权多重完全多部图
决策表信息系统
属性约简
属性置信度
-
Keywords
Weighted complete multipartite multigraph
Decision table information systems
Attribute reduction
Attri-bute reliability
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名连续属性决策表离散化的图论方法
被引量：2
- 4
-
-
作者
卢鹏
王锡淮
肖健梅
-
机构
上海海事大学物流工程学院电气工程系
-
出处
《计算机工程与应用》
CSCD
2012年第6期13-16,76,共5页
-
基金
上海市教委科研创新重点项目(No.12ZZ158)
上海市教委重点学科建设项目(No.J50602)
-
文摘
通过研究粗糙集与图论的关系,提出了以集合为权的加权多重完全多部图的概念,得到了加权完全多部图与连续属性决策表的映射关系,给出了断点重要性和断点效率的一种新的量化定义并得到了相关性质;提出了连续属性决策表信息系统的图论形式和连续属性决策表离散化的图论方法。编程实验结果证明,应用此方法可以确保在离散化后决策表相容的前提下得到无剩余属性值的较小的断点集合。
-
关键词
加权多重完全多部图
离散化
断点效率
断点重要性
-
Keywords
weighted complete multipartite multigraph
discretization
breakpoint efficiency
breakpoint importance
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
