甘肃省教育厅科研基金(0501-03)
- 作品数：7 被引量：4H指数：1
- 相关作者：刘信生毛新叶黎虹陈海钰孙春虎更多>>
- 相关机构：西北师范大学兰州教育学院更多>>
- 发文基金：甘肃省教育厅科研基金甘肃省自然科学基金更多>>
- 相关领域：理学生物学自动化与计算机技术文化科学更多>>
- 一些图的剖分图的邻点可区别全色数
- 2008年
- 对扇,轮,完全二部图作了简单的剖分,得到了它们的剖分图,并得到了其剖分图的邻点可区别全色数.
- 毛新叶刘信生
- 关键词：剖分图全染色邻点可区别全染色邻点可区别全色数
- P_m∨F_n的点可区别边色数被引量：2
- 2008年
- 对G的正常边染色,若满足不同顶点所关联的边所对应的颜色集不同,则称此染色法为点可区别的边染色法,其所称用最少染色数为该图的点可区别边色数,得到了路与扇的联图的点可区别边色数.
- 毛新叶刘信生
- 关键词：联图边染色点可区别边染色点可区别边色数
- 示范性高中发展现代远程教育的思考
- 2009年
- 一、资源共建共享是现代远程教育的发展趋势
教育资源共享是对教育信息资源配置的合理调整，是对教育信息服务工作的优化，是提高资源利用率的有效途径。现代意义的教育资源共享着更多的广泛而深刻的内涵，其最突出的特征是一种建立在资源共建基础上的资源共享。在网络化和数字化资源建设高度发展的今天，教育资源共建共享已成为现代远程教育发展的必然趋势。
- 荆孝民刘信生
- 关键词：现代远程教育资源共建共享教育资源共享数字化资源建设信息资源配置信息服务工作
- S_m∨P_n和S_m∨C_n的边共色数被引量：1
- 2008年
- 利用Lowell Beineke和Richard Ringeisen给出的边共色数的界,研究得到了Sm∨Pn和Sm∨Cn的边共色数.
- 黎虹刘信生
- 关键词：联图
- S_m∨S_n和S_m∨W_n的边共色数
- 2008年
- 利用Lowell BEINEKE和Richard RINGEISEN(1980)给出的边共色数的界,研究得到了2种联图Sm∨Sn和Sm∨Wn的边共色数.
- 黎虹刘信生
- 关键词：联图
- TSP的一个多项式近似算法被引量：1
- 2009年
- 给出了TSP的一个多项式近似算法,其运算量为O(n3).
- 刘信生陈海钰
- 关键词：TSP多项式算法
- 一类有向图的星边弧染色
- 2011年
- 提出了有向图的星边弧染色的概念,并定义了有向图D的星边弧色数,记为χ珗s′(D).运用Lovsz局部引理证明了若有向图D=(V,A)的最大出度Δ+与最大入度Δ-满足线性关系Δ+=kΔ-(Δ(D)≥7,k>0),则χs′(D)≤161+k21+kΔ[]32,这里[.]*表示上取整.
- 刘信生孙春虎
- 关键词：有向图
