搜索筛选:
搜索耗时0.0763秒,为你在为你在102,285,761篇论文里面共找到 3 篇相符的论文内容
发布年度:
[期刊论文] 作者：战新刚,
来源：山东大学学报：理学版 年份：2004
图G的k-有界染色是图G的一个最多有k个顶点染同一种颜色的顶点染色．图G的k-有界染色数χk(G)是指对图G进行k-有界染色所用的最少颜色数．讨论一类外平面图的k-有界染色，给出能在...
[学位论文] 作者：战新刚,
来源：山东大学 年份：2004
该文考虑的图均为有限无向简单图.对于一个图G,我们用V(G)和E(G)分别表示它的顶点集和边集.对任意的x∈V(G),我们用deg(x)表示x在G中的次数,α(G)表示图G的最大独立集的顶点...
[期刊论文] 作者：战新刚,刘桂真,
来源：系统科学与数学 年份：2004
图G的k-有界染色是图G的一个最多有k个顶点染同一种颜色的顶点染色.图G的k-有界染色数xk(G)是指对G进行k-有界染色用的最少颜色数.本文给出了n个顶点的外平面图能用[n/k]种颜...
相关搜索：
