张先迪 作品数:21 被引量:43 H指数:4 供职机构: 电子科技大学应用数学学院 更多>> 发文基金: 四川省教育厅自然科学科研项目 四川省青年科技基金 更多>> 相关领域: 理学 电子电信 自动化与计算机技术 更多>>
关于一类不定方程的正整数解数 被引量:12 2006年 证明了正整数n分为m部分互不相同的无序分拆数Q(n,m)是不定方程x1+2x2+…+mxm=n的正整数解数;利用将正整数n分为m部分的无序分拆数P(n,m)与Q(n,m)的关系,以及已有的P(n,4)的显表达式和关于不定方程x1+2x2+…+5x5=n的非负整数解数A(n,5)的显表达式,给出了Q(n,4)与Q(n,5)的显式表达式.从而给出了不定方程x1+2x2+3x3+4x4=n和x1+2x2+3x3+4x4+5x5=n的正整数解数的显表达式. 郭育红 张先迪关键词:分拆 显表达式 图和线图的邻接谱及拉普拉斯谱的关系 被引量:2 2008年 图谱理论是图论研究的重要领域之一,也是非常活跃的研究方向。实践表明,对特征值的计算十分复杂,但可以研究不同定义的谱之间的关系确定特征值的上下界。通过利用对称矩阵和半正定矩阵的一些性质,讨论简单无向图G及其线图Gl的邻接谱之间的一些关系,推广已有的结果。同时也讨论图的邻接谱和拉普拉斯谱之间的关系。对判定某些图的邻接谱和拉普拉斯谱的范围具有一定的指导作用。 赵晓颖 张先迪关键词:特征值 拉普拉斯谱 4度循环图的宽直径 被引量:1 2006年 研究了涉及图中两点间k条内部不交路的图的宽距离和宽直径。根据循环图的传递性和对称性,得到了n阶4度连通循环图的宽直径的上下限。所得结果可用来度量以循环图作为模型的一类具有高度对称性的网络的通信传输的延迟性能和容错性能。 江小平 张先迪关键词:宽直径 循环图 同构图 k+l色k-饱和图 1993年 给出了一类具有较多边数的k+1色k-饱和图(不含K_k,但添加任一边都含K_k的图)的结构。导出了n点最大k+1色k-饱和图的边数的下界。 张先迪关键词:色数 联图 图论 多频率合成信号包络优化的初相搜索方法 被引量:3 2008年 基于对多频率合成信号通过非线性器件产生非线性失真的分析,推导了通过优化输入信号包络减小非线性失真的理论,并提出了实现输入信号包络优化的快速初相搜索算法,对使用该方法进行输入信号包络优化前后的非线性失真进行了仿真比较,结果表明对输入信号使用快速初相搜索算法优化后可以减小非线性失真。 邓宇 李大芳 梅勇兵 张先迪两类图的W-宽直径 被引量:1 2004年 图的直径与宽直径是并行与分布式网络通信延迟的度量,据此研究了两类图的W-宽直径,在n点圈Cn中添加t条边得到图C(n,t),讨论了图C(n,t)的2-宽直径的最小值问题,并得到其上下界,进而提出了h(n,t)精确取值的猜想;在分析联图连通度的基础上,导出了联图的W-宽直径上界估计式。 杨春 张先迪 孙世新关键词:连通度 联图 广义超立方体网络的容错性和通信延迟 被引量:1 2006年 宽直径是用来同时度量并行计算系统的容错性和通信延迟的新参数。广义超立方体网络是并行计算系统网络的一个重要拓扑结构。论文用两种方法给出了广义超立方体网络宽直径的具体证明,而两种方法的主要区别在于分别采用数学归纳法和直接构造法证明了不等式(1)。 侯晶 张先迪关键词:广义超立方体 连通度 直径 宽直径 有限群的直径与宽直径的研究 被引量:1 2004年 研究了几类有限群的直径与宽直径(有限群的宽直径是有限群直径概念的推广),得到了有限循环群、克莱因四元群对应于它们的某一最小生成元集的直径,以及n次对称群、有限阿贝尔群对应于它们的某一生成元集的直径的上界;通过引入有限群的任一元对应于某一生成元集的不重表示和有限群元对应于它的生成元集的表示数的概念,得到了两个有限群的直积的宽直径与它们各自宽直径之间的关系。 杨春 张先迪 孙世新关键词:有限群 直径 生成元集 有限循环群上的Cayley有向图的哈密顿回路 被引量:2 1990年 给定有限循环群G及其特征集M(记为 G=〈M〉),在G上以M为特征集的Cayley有向图Γ(M,G) 定义如下:Γ(M,G)的顶点为 G 的元,当且仅当 g∈G,s∈M 时,在Γ(M,G)中存在一条从 g 到 gs 的弧.本文所指的群均为至少有三个元的有限群,其特征集 M 均不含单位元.有限集 E 的元的个数记为|E|.令 T=[t_1,t_2,…,t_r](表示序列),n 为正整数,n 个 T 排成的序列记为 n*T.例如,T=[t_1,t_2],2*T=[t_1,t_2,t_1,t_2]. 张先迪 李正良关键词:CAYLEY有向图 哈密顿回路 有限群 n阶4、5度循环图的计数 1996年 将所有n阶4度连通循环图所构成的集合记为G_n,G_n的元素个数记为|G_n|。文中首先导出了|G_n|的计算公式。然后将G_n中的图按图的同构关系分为一些等价类,进一步再将所有等价类按一定规则划分为Ⅰ型和Ⅱ型。记Ⅰ型等价类的个数为T,文中证明了n阶4度不同构的连通循环图的个数有T个(当m为偶时T为0),其中m为小于n且与n互素的正整数个数的一半。同时文中也给出了n阶5度不同构的连通循环图的类似的计算公式。 周安 张先迪关键词:循环图 同构 计数 等价类