丁国星
- 作品数：5 被引量：6H指数：2
- 供职机构：重庆邮电大学计算机科学与技术学院更多>>
- 发文基金：重庆市教育委员会科学技术研究项目重庆邮电学院校科研和教改项目更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 基于动态规划的生产库存问题的改进算法被引量：3
- 2006年
- 在深入分析了生产库存问题之后,应用线性代数理论对可能的生产情况进行分析,得到了新的结论。然后结合动态规划的基本原理,改进了算法的步长,从而得到了求解该问题的优化的动态规划算法。
- 丁国星刘飞刘科于洪
- 关键词：动态规划线性代数
- 关于有限群子群的判定及寻求的一个猜想被引量：1
- 2005年
- 对有限普通群、有限循环群和有限Abel群分别做了详细的研究,并对循环群和Abel群的子群的形式做了深入的分析,进而得出了其子群的一个更为简便易行的判定方法;同时,也得出了寻找循环群和Abel群的子群的更为可靠的方法。
- 丁国星吴慧莲
- 关键词：有限群
- 二部图全新充要条件探讨
- 2005年
- 对二部图从独立数的角度进行了深入的分析,从而得到了二部图判定的一个全新的充要条件:图G是二部图的充要条件是 H G,α(H) 12|V(H) |.
- 丁国星陆奉东丁淑娥吴慧莲
- 关键词：二部图独立数
- 关于独立数上界的讨论被引量：2
- 2005年
- 在定义了简单图的特征矩阵和规范特征矩阵后,对特征矩阵进行分析,得到了简单图的独立数的一个上界:α(G)≤﹂(1+4n2-4n-8m+1)/2」.并且针对非连通图对上界定理进行了改进,得到了更优的上界:α(G)≤s∑i=1﹂(1+4ni2-4ni-8mi+1)/2」.
- 丁国星丁淑娥陆奉东
- 关键词：独立数特征矩阵
- 简单图度序列判定及计算机实现
- 2005年
- 利用分配-减点法对正整数序列进行处理,可以在不作图的前提下,对给定的正整数序列判定其是否简单图度序列,并且给出了准简单图度序列的概念,在此基础之上给出了正整数序列An是简单图度序列的充要条件:An是准简单图度序列,并且其n-2阶分配———减点子列An2-2={dn1-2,dn2-2}满足dn1-2=dn2-2≤1.
- 丁国星
- 关键词：度序列简单图
