甘肃省教育厅科研基金(0501-03)

作品数:7被引量:4H指数:1
导出分析报告
相关作者:刘信生毛新叶黎虹陈海钰孙春虎更多>>
相关机构:西北师范大学兰州教育学院更多>>
相关期刊:《发展》《甘肃科学学报》《甘肃农业大学学报》《西北师范大学学报(自然科学版)》更多>>
相关主题:联图PMN边染色更多>>
相关领域:理学生物学自动化与计算机技术文化科学更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-7
视图:
排序:
一类有向图的星边弧染色
《西北师范大学学报(自然科学版)》2011年第6期12-16,共5页刘信生 孙春虎 
甘肃省教育厅科研基金资助项目(0501-03)
提出了有向图的星边弧染色的概念,并定义了有向图D的星边弧色数,记为χ珗s′(D).运用Lovsz局部引理证明了若有向图D=(V,A)的最大出度Δ+与最大入度Δ-满足线性关系Δ+=kΔ-(Δ(D)≥7,k>0),则χs′(D)≤161+k21+kΔ[]32,这里[.]*表示...
关键词:有向图 星边弧染色 星边弧色数 概率方法 Lovasz局部引理 
TSP的一个多项式近似算法被引量:1
《西北师范大学学报(自然科学版)》2009年第3期19-21,共3页刘信生 陈海钰 
甘肃省自然科学基金资助项目(3ZS051-A25-025);甘肃省教育厅科研基金资助项目(0501-03)
给出了TSP的一个多项式近似算法,其运算量为O(n3).
关键词:TSP 多项式算法 半完美1-因子分解 
示范性高中发展现代远程教育的思考
《发展》2009年第4期76-77,共2页荆孝民 刘信生 
甘肃省教育厅科研项目"甘肃省示范性高中网络教育教学资源共享体系架构及资源库研究"课题(0501-03)
一、资源共建共享是现代远程教育的发展趋势 教育资源共享是对教育信息资源配置的合理调整,是对教育信息服务工作的优化,是提高资源利用率的有效途径。现代意义的教育资源共享着更多的广泛而深刻的内涵,其最突出的特征是一种建立在...
关键词:现代远程教育 示范性高中 资源共建共享 教育资源共享 数字化资源建设 信息资源配置 信息服务工作 资源利用率 
S_m∨P_n和S_m∨C_n的边共色数被引量:1
《甘肃农业大学学报》2008年第6期170-173,共4页黎虹 刘信生 
甘肃省教育厅科研项目(0501-03).
利用Lowell Beineke和Richard Ringeisen给出的边共色数的界,研究得到了Sm∨Pn和Sm∨Cn的边共色数.
关键词:边共色数 共色数 联图 线图 
P_m∨F_n的点可区别边色数被引量:2
《甘肃科学学报》2008年第4期16-19,共4页毛新叶 刘信生 
甘肃省教育厅科研项目(0501-03)
对G的正常边染色,若满足不同顶点所关联的边所对应的颜色集不同,则称此染色法为点可区别的边染色法,其所称用最少染色数为该图的点可区别边色数,得到了路与扇的联图的点可区别边色数.
关键词:联图 边染色 点可区别边染色 点可区别边色数 
S_m∨S_n和S_m∨W_n的边共色数
《甘肃科学学报》2008年第4期20-22,共3页黎虹 刘信生 
甘肃省教育厅科研项目(0501-03)
利用Lowell BEINEKE和Richard RINGEISEN(1980)给出的边共色数的界,研究得到了2种联图Sm∨Sn和Sm∨Wn的边共色数.
关键词:边共色数 共色数 联图 线图 
一些图的剖分图的邻点可区别全色数
《佳木斯大学学报(自然科学版)》2008年第2期274-275,278,共3页毛新叶 刘信生 
甘肃省教育厅科研项目(0501-03)
对扇,轮,完全二部图作了简单的剖分,得到了它们的剖分图,并得到了其剖分图的邻点可区别全色数.
关键词:剖分图 全染色 邻点可区别全染色 邻点可区别全色数 
检索报告 对象比较 聚类工具 使用帮助 返回顶部