期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一些唯一3-着色图
1
作者 李雪峰 《安徽大学学报(自然科学版)》 CAS 北大核心 2009年第4期9-10,32,共3页
如果用k种颜色对图G的顶点进行着色,使相邻顶点具有不同的颜色,那么称此种着色为G的一个正常k-着色(简称k-着色).图G的色数χ(G)是指使G可正常着色的最少颜色数,其中具有相同颜色的顶点集称为一个色类.如果对G的所有χ(G)-着色产生的色... 如果用k种颜色对图G的顶点进行着色,使相邻顶点具有不同的颜色,那么称此种着色为G的一个正常k-着色(简称k-着色).图G的色数χ(G)是指使G可正常着色的最少颜色数,其中具有相同颜色的顶点集称为一个色类.如果对G的所有χ(G)-着色产生的色类是相同的,那么称G是唯一χ(G)-着色的.论文给出了一些唯一3-着色图. 展开更多
关键词 着色 色数 唯一3-着色
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部