您的位置： 专家智库 > >

中央高校基本科研业务费专项资金(zyz2011081)

作品数：3 被引量：7H指数：2
相关作者：邓凯田双亮刘信生更多>>
相关机构：西北民族大学西北师范大学北方民族大学更多>>
发文基金：中央高校基本科研业务费专项资金国家民委科研基金更多>>
相关领域：理学更多>>

文献类型

  • 3篇中文期刊文章

领域

  • 3篇理学

主题

  • 3篇星边染色
  • 3篇星边色数
  • 3篇色数
  • 3篇边染色
  • 3篇边色数
  • 1篇平面图
  • 1篇外平面图
  • 1篇网格
  • 1篇立方体
  • 1篇六角系统
  • 1篇极大外平面图
  • 1篇超立方体

机构

  • 2篇西北民族大学
  • 1篇北方民族大学
  • 1篇西北师范大学

作者

  • 3篇邓凯
  • 2篇田双亮
  • 1篇刘信生

传媒

  • 1篇华东师范大学...
  • 1篇高校应用数学...
  • 1篇中北大学学报...

年份

  • 1篇2013
  • 1篇2012
  • 1篇2011
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
d-维网格的星边染色被引量：7
2012年
研究图G的星边色数xs（G）与其顶点数v和边数ε之间的关系．证明了当△（G）≥2时，有8ε/3v≤x＇s（G）．得到了2-维网格的星边色数，并且给出了超立方体和d-维网格的星边色数的可达上界和下界．
邓凯刘信生田双亮
关键词：星边染色星边色数超立方体
三角形六角系统的星边色数被引量：1
2013年
图G的一个边染色称作是G的正常边染色,如果G中任意两条邻接边上所染颜色不同.如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的,则称此边染色是G的一个星边染色.对G进行星边染色所需的最小颜色数称为G的星边色数.研究了三角形六角系统的星边染色,应用构造方法证明了三角形六角系统的星边色数等于4.
邓凯
关键词：边染色星边染色星边色数
极大外平面图的星边染色被引量：7
2011年
如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的,则称此染色是G的一个星边染色.对G进行星边染色所需的最少颜色数称为G的星边色数,记作X′_s(G).该文证明了最大度为4的极大外平面图的星边色数等于6,对任一n(≥8)阶极大外平面图G_n,有6≤X′_s(G_n)≤n-1成立,并且上界和下界都是可达的.
邓凯田双亮
关键词：星边染色星边色数极大外平面图
全选 清除 导出
共1页<1>
聚类工具0