星色数

作品数：32被引量：40H指数：3
导出分析报告
相关领域：理学更多>>
相关作者：孙磊刘信生李德明邓凯高波更多>>
相关机构：西北师范大学曲阜师范大学首都师范大学山东大学更多>>
相关期刊：《视界观》《经济数学》《集美大学学报（自然科学版）》《河北大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金甘肃省自然科学基金山东省自然科学基金中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
路的笛卡尔积、直积与半强积的星染色
《视界观》2021年第14期0386-0386,共1页杨进苗 
中 央 高 校 基 本 科 研 业 务 费 专 项 资 金 项 目(No.31920190057).
图的星染色是指在中不存在 4 阶色路的正常点染色,所用最少颜色数用表示 . 本文主要研究路的笛卡尔积与直积的星染色,得到了相应的星色数 .
关键词：星染色 星色数 笛卡尔积 直积 半强积 
Halin图的色数问题
《南京信息工程大学学报（自然科学版）》2016年第3期286-288,共3页朱建 陈丽娟 
国家自然科学基金(11271197);江苏省普通高校研究生科研创新计划(CXLX13-502);南京信息工程大学科研基金(20110387;2012R101)
Halin图G=T∪C,其中T为每一非悬挂点(内点)度数至少为3的平面树,C为连接T的所有悬挂点的圈.文章分别讨论了Halin图的星色数、面色数及分数色数.
关键词：HALIN图 星色数 面色数 分数色数 
图的k-星着色的Grbner基求解
《海南大学学报（自然科学版）》2014年第1期35-38,共4页尹杰杰 
对于具有n个顶点的简单连通图G,首先证明求解G的k-星着色等价于一个多元多项式方程组在{1,2,…,k}上的求解问题,其次使用Grbner基给出求解该多元多项式方程组的方法,从而得到求G的星色数的一个可行途径,最后通过实例验证了此代数计算...
关键词：图 k-星着色 星色数 GrSbner基 
路和圈的广义Mycielski图的星色数
《烟台大学学报（自然科学与工程版）》2013年第2期87-89,100,共4页王艳丽 万慧敏 
中央高校基本科研业务费专项资金资助项目(2010LKSX06);国家青年自然科学基金资助项目(61104111)
简单图的星染色是图的染色理论中的一个重要问题.为了深入研究图的星色数,我们用结构图论的方法,给出了路和圈的广义Mycielski图的星染色方法,得到了路和圈的广义Mycielski图的星色数.
关键词：星色数 广义MYCIELSKI图 路 圈 
联图的星色数
《黑龙江科技学院学报》2011年第6期496-498,共3页王艳丽 
为了进一步研究图的星色数,根据与路有关的联图结构的特殊性,运用结构图论的方法分别证明了路与路、路与圈、路与星图及路与扇的联图的星色数,同时,给出了一种简单易行的星染色方法。
关键词：星色数 路 联图 最大独立集 
Sierpiński Gasket图的星着色被引量：1
《西南师范大学学报（自然科学版）》2011年第3期17-20,共4页潘玉美 莫明忠 
中央高校基本科研业务费资助项目(CDJZR10170010);广西教育厅面上资助项目(200807MS098)
研究了Sierpiński gasket图Sn的星着色,证明了在同构意义下S3是唯一的4-星可着色的,且给出了Sierpiński gasket图Sn的星色数的精确值为χs(Sn)=5(n≥4).
关键词：Sierpiński gasket图 星着色 星色数 
图的星色数的两个结果被引量：1
《天津科技大学学报》2010年第5期76-78,共3页安明强 
天津科技大学科学研究基金资助项目(20090222)
图G的星染色是图G的正常点染色,使得图G中没有长为3的路2-染色.通过应用概率方法中的非对称局部引理,证明了任一最大度为Δ的图的星色数χs(G)≤48Δ3.通过应用第一矩量原理和Markov不等式,证明了对任一有n个顶点的最大度为Δ的图G,其...
关键词：点染色 正常染色 星染色 星色数 概率方法 
最大度不小于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].
关键词：星色数 星边染色 星边色数 概率方法 
一类平面图的星色数
《西北师范大学学报（自然科学版）》2007年第6期27-30,33,共5页高杨 刘信生 陈祥恩 
甘肃省自然科学基金资助项目(3ZS051-A25-025)
讨论了平面图Xm,n的星色数,得到此类平面图的星色数是由3到4之间的3个交替无限递减序列{3,3+1/(2n+1),3+1/n}组成的结论.
关键词：(k d)-染色 星色数 正常染色 
带限制的信号分配问题与半星色数
《西北师范大学学报（自然科学版）》2006年第3期22-24,28,共4页刘信生 邓凯 
甘肃省自然科学基金资助项目(3ZS051-A25-025)
通过研究带限制的信号分配问题定义了半星色数,并最终解决了手机信号的最优分配问题,找到了半星色数与色数、星色数的密切关系.
关键词：最优分配 色数 星色数 半星色数 
全选清除导出
共4页<1234>
检索报告 对象比较 聚类工具 使用帮助 返回顶部