上色数

作品数：22被引量：19H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：刁科凤刘桂真赵平郑国彪禹继国更多>>
相关机构：临沂师范学院山东大学青海民族学院新疆师范大学更多>>
相关期刊：《工程数学学报》《山东大学学报（理学版）》《青海师范大学学报（自然科学版）》《数学物理学报（A辑）》更多>>
相关基金：国家自然科学基金山东省自然科学基金山东省教育厅高校科研发展计划项目国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
具有最小上色数的bi-超图的最小边数
《临沂大学学报》2013年第6期86-89,共4页朱潇 段潇潇 刁科凤 
若一个混合超图H=χX,C,Dχ满足C=D,则称H为bi-超图.本文主要讨论上色数最小的bi-超图的最小边数问题,证明了上色数为2的3一致bi-超图的最小边数为[n(n-2)/3],其中n为对应bi-超图的顶点数.
关键词：bi一超图 严格染色 上色数 点对图 
关于D-完全一致混合超图上色数的一个结论的推广被引量：2
《纯粹数学与应用数学》2012年第3期294-302,共9页郑国彪 
青海省自然科学基金(2001-Z-911)
混合超图的上、下色数的研究是超图研究中一个重要的话题.由于超图本身结构上的复杂性,近年来对超图色性的研究也近局限于对一些特殊图类的研究,其中完全一致混合超图是最为热门的图类之一.给出了D完全(C不完全)一致混合超图的概念,并...
关键词：D-完全一致混合超图 上色数 下色数 
D-完全一致混合超图上色数的研究
《青海师范大学学报（自然科学版）》2012年第2期1-5,共5页郑国彪 
混合超图的上、下色数与C-超边和D-超边数有着必然联系.一般地,增加C-超边会使下色数χ(H)增加,增加D-超边会使上色数χ-(H)减小.本论文对D-完全一致混合超图的上色数进行了研究,并得到一些初步的结果.
关键词：D-完全一致混合超图 上色数 下色数 结论 
一类弱惟一染色B-超图的构造及其最小点数
《山东大学学报（理学版）》2010年第2期5-9,共5页刘洪平 赵平 许娟 
山东省自然科学基金资助(ZK2009AM013)
定义了弱惟一染色B-超图,给出了一种构造弱惟一染色B-超图的方法,称为直角三角形构造法,并讨论了由直角三角形构造法得到的弱惟一染色B-超图的最小点数.
关键词：B-超图 严格染色 上色数 弱惟一染色混合超图 直角三角形构造法 
关于删除若干C-超边的完全一致混合超图色数的几个结论被引量：3
《青海师专学报》2008年第5期12-15,共4页郑国彪 
混合超图的上、下色数与C-超边和D-超边数有着必然联系.一般地,增加C-超边会使下色数χ(H)增加,增加D-超边会使上色数-χ(H)减小.本论文以完全混合超图为例,进一步揭示C-超边数与上、下色数之间的关系,给出了完全一致混合超图κ(n,l,m)=...
关键词：完全一致混合超图 上色数 下色数 
一类一致混合超图的上、下色数被引量：4
《青海师专学报》2007年第5期18-22,共5页郑国彪 
本文研究了在l、m固定的情况下,删除完全一致混合超图κ(n,l,m)的若干C-超边和D-超边后其上、下色数的变化.
关键词：完全一致混合超图 C-超边 D-超边 下色数 上色数 
具有最小连通点对图的C-超图的染色讨论被引量：1
《山东大学学报（理学版）》2007年第2期56-58,63,共4页刁科凤 赵平 
国家自然科学基金资助项目(10471078);教育部博士点基金资助项目(2004042204)
主要讨论C-超图的染色与点的点对图的连通性之间的关系,证明了对任意给定的不小于3的正整数n,都存在上色数为n且具有最小连通点对图的3一致C-超图.
关键词：混合超图 严格染色 上色数 点对图 
3一致C-超图的最小边数
《数学物理学报（A辑）》2006年第6期948-952,共5页刁科凤 赵平 刘桂真 
国家自然科学基金(10471078);国家博士点基金(2004042204)资助
混合超图是含有两类超边的超图,一类称为C-超边,一类称为D-超边,它们的区别主要体现在染色要求上．混合超图的染色,要求每一C-超边至少有两个点染相同的颜色,而每一D-超边至少有两个点染不同的颜色．所用的最大颜色数称为对应混合超图...
关键词：G-超图 严格染色 上色数 点对图 
4一致反超图的最小边数问题(英文)
《运筹学学报》2006年第1期95-98,共4页禹继国 刁科凤 刘桂真 
The work is supported by NSF (10471048) of ChinaRFDP (20040422004) of Higher Education and DRF of QFNU.
混合超图是在超图的基础上添加一个反超边得到的图．超边和反超边的区别主要体现在着色要求上．在着色中,要求每一超边至少要有两个点着不同的颜色,而每一反超边至少有两个点着相同的颜色．最大最小颜色数分别称为混合超图的上色数和下...
关键词：运筹学 反超图 严格着色 上色数 
混合超图的染色理论被引量：5
《数学进展》2005年第2期145-154,共10页刁科凤 刘桂真 
国家自然科学基金(No.19831080;No.60172003)山东省自然科学基金(No.Z2000A02)资助
混合超图是含有两种超边的超图,一种称为D-超边,一种称为C-超边,它们的区别主要体现在染色要求上.混合超图的染色,要求每一D-超边至少有两个点染不同的颜色,每一C-超边至少有两个点染相同的颜色.用颜色最多的染色所用的颜色数称为该混...
关键词：混合超图 严格染色 上色数 下色数 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部