江苏省教育厅自然科学基金(01KJD110005)
- 作品数:17 被引量:12H指数:2
- 相关作者:顾成扬胡宏徐淮涓陈秀宏童翔更多>>
- 相关机构:淮阴师范学院更多>>
- 发文基金:江苏省教育厅自然科学基金江苏省高校自然科学研究项目中国博士后科学基金更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 涉及Fibonacci序列的Dedekind和被引量:1
- 2004年
- 设 {Fn}为Fibonacci数 ,n为自然数 .根据Dedekind和的定义及其相关性质 ,研究了涉及Fibonacci序列的Dedekind和 ,估计了和式 ∑mn=1S FknFk,Fk(n+1 )Fk,其中m为正整数 ,k为非负奇数,本文的主要结论推广了张文鹏 (FibonacciQuart,2 0 0 0 ,40 ( 2 ) :2 2 3 2 2 6)的一个结果 .
- 胡宏
- 关键词:FIBONACCI序列LUCAS序列DEDEKIND和
- 完全多部图K_n(t)的G-分解被引量:1
- 2004年
- 如果Kn(t)能分解成一族同构于G的边不交的子图的集合,那么称Kn(t)存在G 分解.本文讨论了当G是有一条悬边的三长路时,Kn(t)的G 分解的存在性并给出该分解存在的充要条件.
- 顾成扬
- 关键词:完全多部图拉丁方
- 关于组合优化中的车辆调度问题被引量:3
- 2002年
- 启发式是组合最优化的重要方法,本文讨论车辆调度问题。
- 徐淮涓
- 关键词:车辆调度问题
- 猜想σ((n))/n≥1/2
- 2002年
- 本文证明了当k≤7,a1 >a2 > >ak>1,且ai+1 (i=1,2, ,k)是素数时,σ ∏ki=1ai ≥∏ki =1(ai+1 )成立,进而证明了当n素因子个数不超过 7时,猜想σ( (n))
- 房剑平
- 关键词:欧拉函数
- 有分离调整和移走时间的两机器流水作业最大延误问题
- 2003年
- 在工件的调整时间和移走时间独立于加工时间的两机器流水作业问题中,同一工件的 调整"步及 移走 "步在两台机器上可重叠进行,但 加工"步不能重叠.本文以最大延误为目标函数讨论问题的解中工件排列应满足的条件,根据这些条件我们构作了两个近似算法.
- 陈秀宏
- 关键词:目标函数
- 关于完全图K_n的{P_4,C_4}-分解被引量:1
- 2003年
- 讨论了完全图Kn分解成四个顶点的路和圈的存在性,给出完全图Kn存在{P4,C4}-强制分解的充要条件是n≥5且n≠6.以及完全图Kn存在{P4,C4}-分解的充要条件是n≥4.
- 童翔顾成扬
- 关键词:完全图KN
- 简单有向图谱半径的界
- 2003年
- 设 G为 n阶简单连通有向图 ,ρ(G)为图 G的邻接谱半径 .本文利用代数方法研究了简单有向图谱半径的性质并给出了ρ(G)的界 .
- 徐淮涓
- 关键词:谱半径邻接矩阵
- 有调整时间的两机器流水作业总流程问题
- 2002年
- 在两机器流水作业问题中 ,每个工件在加工前有一调整时间 ,同一工件的调整是可以重叠的 ,但加工时间不能重叠 .本文以总流程为最优准则研究调整时间独立于加工时间的两机器流水作业问题 ,给出了问题最优解中工件排序应满足的条件 ;其次讨论当工件的两种时间满足一定条件时最优时间表的求法 ;
- 顾成扬陈秀宏
- 关键词:最优解
- 关于Lucas序列的一个反演公式被引量:1
- 2005年
- 给出了关于Lucas序列乘积的倒数和J(1,2,…,m)和K(1,2,…,m)的定义,根据Lucas序列的递推关系以及性质,得到了关于J(1,2,…,m)与K(1,2,…,m)之间的反演公式.
- 胡宏
- 关键词:LUCAS序列反演公式递推关系乘积
- 完全图K_n和完全多部图K_n(t)的{C_3,S_4}-强制分解被引量:1
- 2002年
- 本文给出完全图Kn 和完全多部图Kn(t)存在{C3 ,S4}
- 顾成扬
- 关键词:完全图KN