期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到2篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
一类外平面图的有界染色
1
作者 战新刚 《山东大学学报（理学版）》 CAS CSCD 北大核心 2004年第1期5-8,共4页
图G的k 有界染色是图G的一个最多有k个顶点染同一种颜色的顶点染色 .图G的k 有界染色数 χk(G)是指对图G进行k 有界染色所用的最少颜色数 .讨论一类外平面图的k 有界染色 ,给出能在多项式时间内确定其k 有界染色数的一些充分条件 .
关键词 有界染色 有界染色数 外平面图
下载PDF
外平面图的有界染色
2
作者 战新刚 刘桂真 《系统科学与数学》 CSCD 北大核心 2005年第5期582-587,共6页
图G的k-有界染色是图G的一个最多有k个顶点染同一种颜色的顶点染色．图 G的k-有界染色数Xk(G)是指对G进行k-有界染色用的最少颜色数．本文给出了n个顶点的外平面图能用[n/k]种颜色k-有界染色的一些充分条件．
关键词 外平面图 有界染色 顶点染色 二分图 拟对偶图
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部