您的位置： 专家智库 > >

彩春丽

作品数：3 被引量：3H指数：1
供职机构：重庆大学数学与统计学院更多>>
发文基金：重庆市自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 2篇期刊文章
  • 1篇学位论文

领域

  • 3篇理学

主题

  • 3篇平面图
  • 3篇着色
  • 1篇四色猜想
  • 1篇最大度
  • 1篇猜想

机构

  • 3篇重庆大学

作者

  • 3篇彩春丽
  • 2篇谢德政

传媒

  • 1篇河南师范大学...
  • 1篇西南大学学报...

年份

  • 1篇2013
  • 1篇2012
  • 1篇2011
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
平面图的线性着色
2013年
研究了平面图的线性着色.对平面图G,证明了lc(G)≤min{2Δ(G)+3,Δ(G)+15}和lc(G)≤max{└0.9Δ(G)┘+4,┌Δ(G)/2┐+22},改进了平面图线性着色色数的上界.
彩春丽谢德政
关键词：平面图最大度
平面图的3着色及线性着色
图的着色问题来源于图论中最著名的四色猜想，它是图论中的一个重要分支。图的着色理论不仅在离散数学与组合分析等数学理论中有应用，它在最优化、交通运输、通讯网络和计算机理论等方面也有着广泛的应用。生活中安排会议或考试的日程以避...
彩春丽
关键词：平面图四色猜想
文献传递
平面图3-可着色的3个充分条件被引量：3
2011年
平面图3-可着色是指可用3种颜色对该图的顶点进行着色,使得相邻的顶点着不同的颜色.研究了平面图在长度不大于6的圈或长度不大于7的圈之间满足一定条件下是3-可着色的.
彩春丽谢德政
关键词：平面图
全选 清除 导出
共1页<1>
聚类工具0