染色数

作品数：45被引量：28H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：吕闯王科伦张若东潘淑霞牛新宇更多>>
相关机构：浙江师范大学吉林医药学院大连海事大学中国科学技术大学更多>>
相关期刊：《吉林化工学院学报》《大连海事大学学报》《吉林大学学报（理学版）》《中国科学技术大学学报》更多>>
相关基金：国家自然科学基金国家民委科研基金中央高校基本科研业务费专项资金内蒙古自治区自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=中国科技信息x
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
圈图与路径图的r-冠图的b-染色
《中国科技信息》2017年第14期91-92,共2页吕闯 李冬 景翔宇 
图G的正常顶点染色中,若任意色类当中都存在顶点u,使得u在其他任意色类中至少有一邻居,称此正常顶点染色为b-染色。若k种颜色能够对G实现b-染色,而任意t>k,t种颜色都不能够对G实现b-染色,称k为G的b-染色数。研究了圈图与路径图的r-冠图...
关键词：顶点染色 路径图 冠图 圈图 染色数 色类 颜色 
图的完全b-染色与完全b-连续
《中国科技信息》2017年第1期83-84,86,共3页吕闯 景翔宇 张若东 
图G的（k）b-染色是一个顶点染色，且在每一个色类中至少存在一个顶点，该顶点在其余每个色类中与至少一个顶点是邻接的。每个色类中满足此条件的顶点称作b-染色顶点。若用k颜色可对图Gb-染色，但用大于k种颜色都不能对G进行b-染色，称...
关键词：顶点染色 色类 染色数 颜色 邻接 整数 
太阳图S_n与冠图C_nｏP_n的b-染色数和
《中国科技信息》2016年第24期39-40,44,共3页吕闯 景翔宇 牛新宇 
设图G的b-染色数为?(G),集合C={c_1,C_2,···,c_r}为图G的(?(G))b-染色方案集,称?'(G)=min{ΣvEVc(v)︱cC为G的b-染色数和。基于对图G的染色和SS(G)=ΣΣvEVc(v)分解与设计具体染色方案思想,研究得出了太阳图nS与冠图C_oP_n的b-染色...
关键词：染色数 集合 冠图 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部