邓凯

作品数：11被引量：38H指数：4
导出分析报告
供职机构：北方民族大学数学与信息科学学院更多>>
发文主题：星边染色星边色数色数边染色六角系统更多>>
发文领域：理学更多>>
发文期刊：《西北民族大学学报（自然科学版）》《高校应用数学学报（A辑）》《甘肃科学学报》《中北大学学报（自然科学版）》更多>>
所获基金：甘肃省自然科学基金国家民委科研基金中央高校基本科研业务费专项资金国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
三角形六角系统的星边色数被引量：1
《中北大学学报（自然科学版）》2013年第6期610-612,共3页邓凯 
中央高校基本科研业务专项资金(zyz2011081)
图G的一个边染色称作是G的正常边染色,如果G中任意两条邻接边上所染颜色不同.如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的,则称此边染色是G的一个星边染色.对G进行星边染色所需的最小颜色数称为G的星边色数.研究了...
关键词：边染色 星边染色 星边色数 三角形六角系统 
六边形六角系统的星边色数
《西北师范大学学报（自然科学版）》2013年第6期26-28,共3页邓凯 
国家自然科学基金资助项目(61163037)
如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的,则称此边染色是G的一个星边染色.可对G进行星边染色的最小颜色数称为G的星边色数.研究了六边形六角系统的星边染色,并证明了六边形六角系统的星边色数等于4.
关键词：边染色 星边染色 星边色数 六角系统 六边形六角系统 
平行四边形六角系统的星边色数被引量：1
《西北民族大学学报（自然科学版）》2013年第2期11-13,共3页邓凯 王倩 
中央高校基本科研业务专项资金(zyz2012077)
如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的,则称此边染色是G的一个星边染色.对G进行星边染色的最小颜色数称为G的星边色数.文章研究了平行四边形六角系统的星边染色,并证明了平行四边形六角系统的星边色数等于4.
关键词：边染色 星边染色 星边色数 平行四边形六角系统 
d-维网格的星边染色被引量：7
《华东师范大学学报（自然科学版）》2012年第3期13-16,共4页邓凯 刘信生 田双亮 
国家民委科研项目(10XB01);中央高校基本科研业务专项资金(zyz2011081)
研究图G的星边色数xs（G）与其顶点数v和边数ε之间的关系．证明了当△（G）≥2时，有8ε/3v≤x＇s（G）．得到了2-维网格的星边色数，并且给出了超立方体和d-维网格的星边色数的可达上界和下界．
关键词：星边染色 星边色数 超立方体 d-维网格 
极大外平面图的星边染色被引量：7
《高校应用数学学报（A辑）》2011年第4期489-494,共6页邓凯 田双亮 
国家民委科研项目(10XB01);中央高校基本科研业务费专项资金(zyz2011081)
如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的,则称此染色是G的一个星边染色.对G进行星边染色所需的最少颜色数称为G的星边色数,记作X′_s(G).该文证明了最大度为4的极大外平面图的星边色数等于6,对任一n(≥8)阶极...
关键词：星边染色 星边色数 极大外平面图 
树的星边染色被引量：12
《山东大学学报（理学版）》2011年第8期84-88,共5页邓凯 刘信生 田双亮 
甘肃省自然科学基金资助项目(3ZS051-A25-025);国家民委科研资助项目(10XB01)
研究了树的星边染色,确定了两类特殊树的星边色数,并得到了一般树的星边色数的一个可达上界。
关键词：星边染色 星边色数 完全 n-叉树 树 
最大度为3的2-连通外平面图的星边染色被引量：12
《东北师大学报（自然科学版）》2011年第2期7-9,共3页邓凯 
甘肃省自然科学基金资助项目(3ZS051-A25-025);国家民委科研项目(10XB01)
如果图G中没有长为4的路是2-边染色的,那么称图G的一个正常边染色是星边染色的.使得G有星边染色的最小颜色数称为G的星边色数,记作χ′s(G).研究了最大度为3的2-连通外平面图的星边染色,证明了4≤χ′s(G)≤6,确定了一些特殊外平面图的...
关键词：星边染色 星边色数 外平面图 
最大度不小于7的图的星边色数的一个上界被引量：29
《兰州大学学报（自然科学版）》2008年第2期98-99,102,共3页刘信生 邓凯 
甘肃省自然科学基金(3ZS051-A25-025)资助
定义了星边染色和星边色数x′_s(G),证明了若图G的最大度△≥7,则x′_s(G)≤[16(△-1)3/2].此结果包含了若图G是最大度△≥12的线图,则x_s(G)≤[16(△-1)3/2].
关键词：星色数 星边染色 星边色数 概率方法 
I(C_n)的圆色数被引量：4
《兰州大学学报（自然科学版）》2006年第5期109-112,共4页刘信生 邓凯 
甘肃省自然科学基金(3ZS051-A25-025)
讨论了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...
关键词：色数 圆色数 关联图 
C_5关联图的圆染色被引量：4
《甘肃科学学报》2006年第4期1-3,共3页邓凯 杨涛 
甘肃省自然科学基金资助项目(3ZS051-A25-025)
构造了一个特殊图I(C5),证明了I(C5)的圆色数是10/3,研究了I(C5)的子图的圆色数,证明了I(C5)没有子图的圆色数是8/3.
关键词：色数 圆色数 关联图 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部