您的位置： 专家智库 > >

浙江省教育厅科研计划(Y201121311)

作品数：3 被引量：1H指数：1
相关作者：王侃更多>>
相关机构：浙江师范大学更多>>
发文基金：浙江省自然科学基金浙江省教育厅科研计划国家自然科学基金更多>>
相关领域：理学更多>>

文献类型

  • 3篇中文期刊文章

领域

  • 3篇理学

主题

  • 3篇最大度
  • 2篇平面图
  • 2篇可染
  • 1篇上界

机构

  • 3篇浙江师范大学

作者

  • 3篇王侃

传媒

  • 1篇数学研究
  • 1篇浙江师范大学...
  • 1篇绍兴文理学院...

年份

  • 1篇2012
  • 2篇2011
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
最大度为6的平面图是13-线性可染的被引量：1
2012年
图G的线性色数lc(G)是指G的所有线性染色中所用的最少颜色的个数.运用Discharging方法,研究了平面图的线性色数问题,证明了最大度为6的平面图是13-线性可染的.
王侃
关键词：平面图最大度
最大度为6图是19-线性可染的
2011年
图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图G是一些点不交的路的并,则称这个正常染色为图的线性染色.图G的线性色数是指G的所有线性染色中所用的最少颜色的个数.证明了:最大度为6的图是19-线性可染的.
王侃
关键词：最大度
平面图线性色数的一个上界
2011年
如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用1c(G)表示,是指G的所有线性染色中所用的最少颜色的个数.证明了:若G是一个最大度△(G)≠5,6的平面图,则1c(G)≤2△(G).
王侃
关键词：平面图最大度
全选 清除 导出
共1页<1>
聚类工具0