您的位置: 专家智库 > >

陕西省教育厅自然科学基金(2006A12)

作品数:1 被引量:0H指数:0
相关作者:李雪峰更多>>
相关机构:西安邮电学院更多>>
发文基金:陕西省教育厅自然科学基金国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇色数
  • 1篇着色

机构

  • 1篇西安邮电学院

作者

  • 1篇李雪峰

传媒

  • 1篇安徽大学学报...

年份

  • 1篇2009
1 条 记 录,以下是 1-1
排序方式:
一些唯一3-着色图
2009年
如果用k种颜色对图G的顶点进行着色,使相邻顶点具有不同的颜色,那么称此种着色为G的一个正常k-着色(简称k-着色).图G的色数χ(G)是指使G可正常着色的最少颜色数,其中具有相同颜色的顶点集称为一个色类.如果对G的所有χ(G)-着色产生的色类是相同的,那么称G是唯一χ(G)-着色的.论文给出了一些唯一3-着色图.
李雪峰
关键词:着色色数
共1页<1>
聚类工具0