中央高校基本科研业务费专项资金(2010LKSX06)

作品数：22被引量：31H指数：3
导出分析报告
相关作者：史小艺万慧敏苗连英王艳丽丁伟更多>>
相关机构：中国矿业大学四川文理学院更多>>
相关期刊：《烟台大学学报（自然科学与工程版）》《湖北大学学报（自然科学版）》《中国西部科技》《山东大学学报（理学版）》更多>>
相关主题：平面图边染色围长无圈边染色染色更多>>
相关领域：理学自动化与计算机技术经济管理更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
若干Mycielski图的邻点可区别均匀全染色被引量：1
《河南科技大学学报（自然科学版）》2013年第6期88-91,9,共4页史小艺 苗连英 张宁 
中央高校基本科研业务费专项基金项目(2010LKSX06)
如果图G的一个正常全染色满足相邻点的色集合不同,且任意两种颜色所染的元素的数目之差的绝对值不超过1,则称为邻点可区别均匀全染色(AVDETC),其所用的最少颜色数称为邻点可区别均匀全色数。本文研究了路、圈、星、扇的Mycielski图的邻...
关键词：图论 MYCIELSKI图 邻点可区别均匀全染色 邻点可区别均匀全色数 
笛卡尔积图的集合边色数被引量：1
《黑龙江大学自然科学学报》2013年第4期471-473,共3页王艳丽 万慧敏 
中央高校基本科研业务费专项资金资助项目(2010LKSX06);国家自然科学基金资助项目(61104111)
运用分析的方法,证明路与路的笛卡尔积图和路与圈的笛卡尔积图的集合边色数都是4,路与扇的笛卡尔积图的集合边色数等于图的最大度,同时提出一个猜想:任意图的笛卡尔积图的集合边色数都等于它的最大度。
关键词：集合边色数 笛卡尔积 路 圈 扇 
路和圈的广义Mycielski图的星色数
《烟台大学学报（自然科学与工程版）》2013年第2期87-89,100,共4页王艳丽 万慧敏 
中央高校基本科研业务费专项资金资助项目(2010LKSX06);国家青年自然科学基金资助项目(61104111)
简单图的星染色是图的染色理论中的一个重要问题.为了深入研究图的星色数,我们用结构图论的方法,给出了路和圈的广义Mycielski图的星染色方法,得到了路和圈的广义Mycielski图的星色数.
关键词：星色数 广义MYCIELSKI图 路 圈 
不含相邻4-圈的1-平面图边染色被引量：1
《湖北大学学报（自然科学版）》2013年第2期209-213,共5页宋文耀 苗连英 张佳丽 
国家自然科学基金(61104111;11001265);中央高校基本科研业务费专项基金(2010LKSX06)资助
利用权转移方法证明最大度为9且不含相邻4-圈的1-平面图是9-边可染的.
关键词：1-平面图 边染色 权转移 
类推广的Mycielski图的集合色数被引量：1
《济南大学学报（自然科学版）》2013年第2期197-199,共3页王艳丽 苗连英 王敏 
国家自然科学基金青年基金(61104111);中央高校基本科研业务费专项基金(2010LKSX06)
为深入研究图的集合色数,运用结构图论的方法给出任意图的类推广的Mycielski图的集合色数的上界及完全图,以及二部图和扇图的类推广的Mycielski图的集合色数。
关键词：集合色数 类推广的Mycielski图 邻色集 
几种特殊图的均匀边染色
《五邑大学学报（自然科学版）》2012年第4期6-8,共3页万慧敏 史小艺 王艳丽 
国家自然科学基金资助项目(No.11001265);中央高校基本科研业务费专项基金资助项目(2010LKSX06)
研究立方Halin图以及一些倍图的均匀边染色,利用换色法、构造法和归纳法得出:立方Halin图和路的倍图都是均匀的,星的倍图都有均匀4边染色.
关键词：立方Halin图 倍图 均匀边染色 
K_4-minor-free图的邻点可区别全染色被引量：1
《五邑大学学报（自然科学版）》2012年第4期9-13,共5页史小艺 张宁 万慧敏 
中央高校基本科研业务费专项基金资助项目(2010LKSX06)
图G的一个正常全染色被称为邻点可区别全染色,如果G中任意两个相邻点的色集合不同.论文确定了k4-minor-free图的邻点可区别全色数.
关键词：全染色 邻点可区别全染色 邻点可区别全色数 k4-minor-free图 
不含C_8和相邻三角形的连通平面图的BB染色
《苏州科技学院学报（自然科学版）》2012年第3期37-40,共4页王徐民 
中央高校基本科研业务费专项基金资助项目(2010LKSX06)
证明了如果图G是一个连通的平面图且不包含C8和相邻三角形,那么肯定存在一棵G的生成树T使得χb(G,T)≤4。
关键词：BB染色 平面图 生成树 
图的色数与着色数的上界
《五邑大学学报（自然科学版）》2012年第2期15-17,共3页史小艺 张宁 薛婷婷 
中央高校基本科研业务费专项基金资助(2010LKSX06)
证明了对于围长不少于2k1的图G,其色数X(G)≤c((bk,2k+1+2)n)1/k+1+2,其中c=c(k)且limk→∞ c(k)=1,bt,k是G的booksize.另外还证明了对于围长不少于2k+1的图G,其着色数σ(G)≤[bk,2k+1+1)n/2]1/k+2.
关键词：无向图 色数 着色数 围长 
图的集合边色数被引量：4
《山东大学学报（理学版）》2012年第6期67-70,79,共5页王艳丽 苗连英 
中央高校基本科研业务费专项基金(2010LKSX06)
给出了集合边色数的定义。运用结构图论的方法,给出了集合边色数的下界以及图与其顶点删除子图、边删除子图的集合边色数的关系。
关键词：集合边色数 邻色集 集合边染色 度 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部