邓凯
- 作品数：13 被引量：40H指数：6
- 供职机构：北方民族大学数学与信息科学学院更多>>
- 发文基金：甘肃省自然科学基金国家民委科研基金中央高校基本科研业务费专项资金更多>>
- 相关领域：理学更多>>
- 三角形六角系统的星边色数被引量：1
- 2013年
- 图G的一个边染色称作是G的正常边染色,如果G中任意两条邻接边上所染颜色不同.如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的,则称此边染色是G的一个星边染色.对G进行星边染色所需的最小颜色数称为G的星边色数.研究了三角形六角系统的星边染色,应用构造方法证明了三角形六角系统的星边色数等于4.
- 邓凯
- 关键词：边染色星边染色星边色数
- I(C_n)的圆色数被引量：4
- 2006年
- 讨论了n-圈G_n的关联图I(G_n)的结构性质．证明了I(G_n)是4-正则的平面图并研究了其色数．主要研究I(G_n)的圆色数并得到结果：如果n=3m,则X_c(I(G_n))=X(I(G_n))=3；如果n=3m+2,则X_c(I(G_n))=(6m+4)/(2m+1)．当n=3m+1时,给出了x_c(I(C_(3m)+1))的一个界．
- 刘信生邓凯
- 关键词：色数圆色数关联图
- 图的星边染色
- 本文对图的星边染色问题进行了研究。文章分为五个部分：
第一节介绍了星边染色的概念及基本性质，给出了路，圈，扇，轮的星边色数，使用了一种方程的方法确定了几个低阶完全图的星边色数，并给出了一般完全图星边色数的一个界...
- 邓凯
- 关键词：四色猜想星边染色
- 文献传递
- 最大度不小于7的图的星边色数的一个上界被引量：30
- 2008年
- 定义了星边染色和星边色数x′_s(G),证明了若图G的最大度△≥7,则x′_s(G)≤[16(△-1)3/2].此结果包含了若图G是最大度△≥12的线图,则x_s(G)≤[16(△-1)3/2].
- 刘信生邓凯
- 关键词：星色数星边染色星边色数
- 带限制的信号分配问题与半星色数
- 2006年
- 通过研究带限制的信号分配问题定义了半星色数,并最终解决了手机信号的最优分配问题,找到了半星色数与色数、星色数的密切关系.
- 刘信生邓凯
- 关键词：色数星色数
- C_5关联图的圆染色被引量：5
- 2006年
- 构造了一个特殊图I(C5),证明了I(C5)的圆色数是10/3,研究了I(C5)的子图的圆色数,证明了I(C5)没有子图的圆色数是8/3.
- 邓凯杨涛
- 关键词：色数圆色数关联图
- d-维网格的星边染色被引量：7
- 2012年
- 研究图G的星边色数xs（G）与其顶点数v和边数ε之间的关系．证明了当△（G）≥2时，有8ε/3v≤x＇s（G）．得到了2-维网格的星边色数，并且给出了超立方体和d-维网格的星边色数的可达上界和下界．
- 邓凯刘信生田双亮
- 关键词：星边染色星边色数超立方体
- 六边形六角系统的星边色数
- 2013年
- 如果图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
- 2013年
- 如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的,则称此边染色是G的一个星边染色.对G进行星边染色的最小颜色数称为G的星边色数.文章研究了平行四边形六角系统的星边染色,并证明了平行四边形六角系统的星边色数等于4.
- 邓凯王倩
- 关键词：边染色星边染色星边色数
