期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到10篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
混合超图的染色理论 被引量：5
1
作者 刁科凤 刘桂真 《数学进展》 CSCD 北大核心 2005年第2期145-154,共10页
混合超图是含有两种超边的超图,一种称为D-超边,一种称为C-超边,它们的区别主要体现在染色要求上.混合超图的染色,要求每一D-超边至少有两个点染不同的颜色,每一C-超边至少有两个点染相同的颜色.用颜色最多的染色所用的颜色数称为该混... 混合超图是含有两种超边的超图,一种称为D-超边,一种称为C-超边,它们的区别主要体现在染色要求上.混合超图的染色,要求每一D-超边至少有两个点染不同的颜色,每一C-超边至少有两个点染相同的颜色.用颜色最多的染色所用的颜色数称为该混合超图的上色数,用颜色最少的染色所用的颜色数称为该混合超图的下色数.混合超图的染色理论是目前国际组合学界比较新的研究课题之一.本文主要概括介绍关于混合超图染色理论已经取得的一些成果,其中包含本文作者的研究成果.并提出了一些可供进一步研究的问题. 展开更多
关键词 混合超图 严格染色 上色数 下色数
下载PDF
C-超图的最小边数与染色问题 被引量：1
2
作者 赵平 刁科凤 《曲阜师范大学学报（自然科学版）》 CAS 2004年第2期33-36,共4页
讨论了3一致C＿超图的最小边数问题,给出了上色数为2的3一致C＿超图的最小边数的一个上界.
关键词 3一致φ-超图 最小边数 严格染色 上色数 点对图
下载PDF
完美C-超图的一个充分条件 被引量：1
3
作者 刁科凤 禹继国 《山东大学学报（理学版）》 CAS CSCD 北大核心 2004年第3期6-9,共4页
混合超图是含有两种超边的超图,一种称为D-超边,一种称为C-超边,它们的区别主要体现在着色要求上.在任一着色中,要求每一D-超边至少有两个点着不同的颜色,每一C-超边至少有两个点着相同的颜色.只含D-超边的超图称为D-超图,只含C-超边的... 混合超图是含有两种超边的超图,一种称为D-超边,一种称为C-超边,它们的区别主要体现在着色要求上.在任一着色中,要求每一D-超边至少有两个点着不同的颜色,每一C-超边至少有两个点着相同的颜色.只含D-超边的超图称为D-超图,只含C-超边的超图称为C-超图.主要讨论了C-超图的完美性问题,给出了完美C-超图的一个充分条件。 展开更多
关键词 混合超图 严格着色 上色数 完美C-超图
下载PDF
具有最小连通点对图的C-超图的染色讨论 被引量：1
4
作者 刁科凤 赵平 《山东大学学报（理学版）》 CAS CSCD 北大核心 2007年第2期56-58,63,共4页
主要讨论C-超图的染色与点的点对图的连通性之间的关系,证明了对任意给定的不小于3的正整数n,都存在上色数为n且具有最小连通点对图的3一致C-超图.
关键词 混合超图 严格染色 上色数 点对图
下载PDF
3一致C-超图的最小边数
5
作者 刁科凤 赵平 刘桂真 《数学物理学报（A辑）》 CSCD 北大核心 2006年第6期948-952,共5页
混合超图是含有两类超边的超图,一类称为C-超边,一类称为D-超边,它们的区别主要体现在染色要求上．混合超图的染色,要求每一C-超边至少有两个点染相同的颜色,而每一D-超边至少有两个点染不同的颜色．所用的最大颜色数称为对应混合超图... 混合超图是含有两类超边的超图,一类称为C-超边,一类称为D-超边,它们的区别主要体现在染色要求上．混合超图的染色,要求每一C-超边至少有两个点染相同的颜色,而每一D-超边至少有两个点染不同的颜色．所用的最大颜色数称为对应混合超图的上色数,所用的最小颜色数称为对应混合超图的下色数．上、下色数与边数有密切关系．作者在文献[2]中证明了具有最小上色数的3一致C-超图边数的一个下界为‘n(n-2)/3’,其中n为对应混合超图的顶点数．该文证明当n=2k+1时,该下界是可以达到的． 展开更多
关键词 G-超图 严格染色 上色数 点对图
下载PDF
关于混合FD，MVD超图的理论研究
6
作者 郝忠孝 《计算机研究与发展》 EI CSCD 北大核心 1996年第10期764-769,共6页
本文分别详细讨论了正向混合起图和逆向混合超图中准路的分类定义及理论。给出了正向混合起图中与蕴涵有关的理论，同时，还部分地给出了逆向混合超图中的与消除冗余有关的几个定理。
关键词 混合超图 超图 关系模式 数据库
下载PDF
基于混合超图的最小覆盖、闭包求解算法研究
7
作者 郝忠孝 《计算机研究与发展》 EI CSCD 北大核心 1996年第10期770-774,共5页
文中讨论了基于混合超图的有关冗余消除的部分定理，完善了这一理论。并给出了最小覆盖、闭包求解的新算法，进行了相关算法分析。
关键词 混合超图 闭包 超图 算法 数据库
下载PDF
基于混合超图的一种4NF的判定算法
8
作者 郝忠孝 《计算机研究与发展》 EI CSCD 北大核心 1996年第10期775-777,共3页
本文讨论了混合超图中与４ＮＦ判定有关的理论，并在此基础上给出了一个对应的关系模式是否属于４ＮＦ的判定算法。
关键词 混合超图 算法 关系模式 数据库 超图
下载PDF
给定色可行集的极大混合超图
9
作者 段潇潇 朱潇 刁科凤 《曲阜师范大学学报（自然科学版）》 CAS 2014年第2期41-44,共4页
若C=D,则混合超图H=(X,C,D)称为bi-超图.向量R(H)=(r1,r2,…,rχ珋)表示超图H的色谱,其中ri(i=1,2,…,χ珋)表示H的不同的严格i-染色的数目,χ珋表示H的上色数.证明了对于一个确定的可行集,存在一个bi-超图有任意多的边数和点数,部分解... 若C=D,则混合超图H=(X,C,D)称为bi-超图.向量R(H)=(r1,r2,…,rχ珋)表示超图H的色谱,其中ri(i=1,2,…,χ珋)表示H的不同的严格i-染色的数目,χ珋表示H的上色数.证明了对于一个确定的可行集,存在一个bi-超图有任意多的边数和点数,部分解决了由Voloshin提出的公开问题. 展开更多
关键词 混合超图 严格i-染色 可行集 色谱
下载PDF
一类弱惟一染色B-超图的构造及其最小点数
10
作者 刘洪平 赵平 许娟 《山东大学学报（理学版）》 CAS CSCD 北大核心 2010年第2期5-9,共5页
定义了弱惟一染色B-超图,给出了一种构造弱惟一染色B-超图的方法,称为直角三角形构造法,并讨论了由直角三角形构造法得到的弱惟一染色B-超图的最小点数.
关键词 B-超图 严格染色 上色数 弱惟一染色混合超图 直角三角形构造法
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部