丁国星

作品数：5被引量：5H指数：2
导出分析报告
供职机构：重庆邮电大学计算机科学与技术学院更多>>
发文主题：独立数线性代数动态规划特征矩阵上界更多>>
发文领域：理学自动化与计算机技术更多>>
发文期刊：《玉溪师范学院学报》更多>>
所获基金：重庆市教育委员会科学技术研究项目重庆邮电学院校科研和教改项目更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-5
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于动态规划的生产库存问题的改进算法被引量：2
《重庆邮电学院学报（自然科学版）》2006年第3期413-415,共3页丁国星 刘飞 刘科 于洪 
重庆市教委科学技术研究项目(050302)
在深入分析了生产库存问题之后,应用线性代数理论对可能的生产情况进行分析,得到了新的结论。然后结合动态规划的基本原理,改进了算法的步长,从而得到了求解该问题的优化的动态规划算法。
关键词：生产库存问题 动态规划 线性代数 
简单图度序列判定及计算机实现
《重庆工学院学报》2005年第11期44-46,共3页丁国星 
重庆市教委科学技术研究项目(050302)
利用分配-减点法对正整数序列进行处理,可以在不作图的前提下,对给定的正整数序列判定其是否简单图度序列,并且给出了准简单图度序列的概念,在此基础之上给出了正整数序列An是简单图度序列的充要条件:An是准简单图度序列,并且其n-2阶分...
关键词：度序列 简单图 分配-减点法 
关于独立数上界的讨论被引量：2
《湖北民族学院学报（自然科学版）》2005年第3期230-231,共2页丁国星 丁淑娥 陆奉东 
重庆市教委科学技术研究项目(050302).
在定义了简单图的特征矩阵和规范特征矩阵后,对特征矩阵进行分析,得到了简单图的独立数的一个上界:α(G)≤﹂(1+4n2-4n-8m+1)/2」.并且针对非连通图对上界定理进行了改进,得到了更优的上界:α(G)≤s∑i=1﹂(1+4ni2-4ni-8mi+1)/2」.
关键词：独立数 特征矩阵 规范特征矩阵 
关于有限群子群的判定及寻求的一个猜想被引量：1
《重庆邮电学院学报（自然科学版）》2005年第4期509-510,共2页丁国星 吴慧莲 
重庆邮电学院重点课程建设项目(ZDKC-07)
对有限普通群、有限循环群和有限Abel群分别做了详细的研究,并对循环群和Abel群的子群的形式做了深入的分析,进而得出了其子群的一个更为简便易行的判定方法;同时,也得出了寻找循环群和Abel群的子群的更为可靠的方法。
关键词：有限群 子群判定定理 Abel群字群判定定理 
二部图全新充要条件探讨
《玉溪师范学院学报》2005年第3期11-12,共2页丁国星 陆奉东 丁淑娥 吴慧莲 
重庆邮电学院重点课程建设基金项目;编号:ZDKC-07
对二部图从独立数的角度进行了深入的分析,从而得到了二部图判定的一个全新的充要条件:图G是二部图的充要条件是 H G,α(H) 12|V(H) |.
关键词：二部图 独立数 二部图的判定 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部