关于三幂等矩阵的秩特征的研究 被引量：11

1

作者 杨忠鹏 陈梅香 林国钦 《数学研究》 CSCD 2008年第3期311-315,共5页

本文对已有的关于三幂等矩阵秩的等式作了进一步研究,指出其中有些可以作为判定三幂等矩阵的充要条件,即三幂等矩阵的秩特征等式.本文还证明了有无穷多种三幂等矩阵的秩特征等式形式.

关键词 三幂等矩阵 矩阵秩 秩特征等式

下载PDF 职称材料

矩阵多项式秩的一个恒等式及其应用 被引量：18

2

作者 林国钦 杨忠鹏 陈梅香 《北华大学学报（自然科学版）》 CAS 2008年第1期5-8,共4页

证明了矩阵A的两个矩阵多项式秩的和等于它们最大公因式与最小公倍式秩的和。其结果不仅概括了已有文献的相关结论，而且作为应用解决了关于矩阵的一次多项式秩的恒等式的两个猜想。

关键词 矩阵多项式 矩阵秩 最大公因式 最小公倍式 猜想

下载PDF 职称材料

矩阵多项式秩的和的恒等式及其应用 被引量：7

3

作者 杨忠鹏 林国钦 陈梅香 《大学数学》 2010年第1期149-152,共4页

证明了矩阵A的两个多项式秩的和等于它们最大公因式与最小公倍式秩的和,这个结果不仅可以概括近期文献的相关工作,而且可以对应用矩阵多项式求逆矩阵的方法作进一步的研究,同时也可使关于矩阵秩恒等式的最新讨论获得一种简单统一的处理... 证明了矩阵A的两个多项式秩的和等于它们最大公因式与最小公倍式秩的和,这个结果不仅可以概括近期文献的相关工作,而且可以对应用矩阵多项式求逆矩阵的方法作进一步的研究,同时也可使关于矩阵秩恒等式的最新讨论获得一种简单统一的处理方法. 展开更多

关键词 矩阵多项式 矩阵的秩 最大公因式 最小公倍式

下载PDF 职称材料

模糊评判法在高校实验教学质量评价体系的应用 被引量：10

4

作者 陈凤姣 徐正华 《漳州师范学院学报（自然科学版）》 2010年第4期152-156,共5页

根据实验教学的特点,确定影响实验教学质量的因素指标,用层次分析法确定各因素的权重后,根据模糊数学理论,建立实验教学质量体系评价模型,并将该评价模型运用于实例.结果表明,本方法能有效地提高评判的全面性、客观性和科学性.

关键词 实验教学质量 模糊综合评价 层次分析法

下载PDF 职称材料

不含有5-圈和k_4平面图的森林分解（英文） 被引量：1

5

作者 王涛 吴丽霞 《数学杂志》 CSCD 北大核心 2016年第2期223-233,共11页

本文研究了不含有5-圈和K_4的平面图的森林分解问题.利用权转移法,证明了任意不含有5-圈和K_4的平面图能分解成三个森林,且其中有一个森林的最大度不超过2,这一结果推广了文献[2,3]中的结论.

关键词 边分解 平面图 5-圈 K4

下载PDF 职称材料

图论在旅游线路选择中的应用 被引量：8

6

作者 方冬云 《长春工业大学学报》 CAS 2009年第5期582-586,共5页

运用"最邻近插入法"和"分枝定界法"两种方法建立寻找近似最佳旅游线路的图论模型,提出求解的算法,并以莆田市为例具体分析它们的求解过程,为旅游者设计旅游线路提供理论依据和参考。

关键词 旅游线路 哈密顿圈 最邻近插入法 分枝定界法

下载PDF 职称材料

不含4-圈图的森林分解

7

作者 王涛 吴丽霞 《河北师范大学学报（自然科学版）》 CAS 北大核心 2014年第1期10-13,共4页

研究了不含4-圈图的森林分解问题.利用权转移法,得到了任意一个不含4-圈的NC-图能分解成2个森林和1个线性森林.

关键词 NC-图 4-圈 欧拉示性数

下载PDF 职称材料

关于图的点色数和邻点可区别E-全色数（英文）

8

作者 郑艺容 陈美润 翟绍辉 《海南师范大学学报（自然科学版）》 CAS 2015年第2期131-133,共3页

图G的点色数χ(G)是指图G存在正常k-顶点着色的k的最小值,图G的邻点可区别E-全色数χe at(G)是指图G存在邻点可区别E-全染色的k的最小值.尽管图G的这两种染色看似不同,但我们证明:当χ(G)≥4时,χ(G)=χe at(G).

关键词 点色数 邻点可区别E-全色数

下载PDF 职称材料

三重图样光刻与定向自组装技术下通孔层的分解

9

作者 李兴权 吴莉莉 朱文兴 《福州大学学报（自然科学版）》 CAS 北大核心 2019年第4期441-446,共6页

针对三重图样光刻和定向自组装技术下通孔层的掩模版和引导槽分配问题,首先为给定版图构造一个加权冲突分组图;然后,基于加权冲突分组图提出一个整数线性规划模型.同时,为了加快整数规划的求解速度,引入一些有效的不等式将一些不好的结... 针对三重图样光刻和定向自组装技术下通孔层的掩模版和引导槽分配问题,首先为给定版图构造一个加权冲突分组图;然后,基于加权冲突分组图提出一个整数线性规划模型.同时,为了加快整数规划的求解速度,引入一些有效的不等式将一些不好的结果剪枝掉.对比当前相关工作,基于整数规划的方法可以减少42倍的冲突数目和78%的总成本. 展开更多

关键词 掩模版 引导槽 分配 定向自组装 三重图样光刻 冲突 成本

下载PDF 职称材料

关于直积图的坚韧度和边坚韧度的注记（英文） 被引量：1

10

作者 热西旦.湖加 《新疆大学学报（自然科学版）》 CAS 北大核心 2016年第4期407-410,共4页

图G的坚韧度t(G)定义为:对非完全图是t(G)=min{|S|/ω(G-S)|SV(G),ω(G-S)≥2},而对完全图是∞,其中ω(G-S)表示G-S的连通分支数.边坚韧度定义为t′(G)=min{|X|/ω(G-X)-1|X是G的边割集}.在本文中,我们给出了完全图和圈的直积图的坚韧... 图G的坚韧度t(G)定义为:对非完全图是t(G)=min{|S|/ω(G-S)|SV(G),ω(G-S)≥2},而对完全图是∞,其中ω(G-S)表示G-S的连通分支数.边坚韧度定义为t′(G)=min{|X|/ω(G-X)-1|X是G的边割集}.在本文中,我们给出了完全图和圈的直积图的坚韧度,并且提供了完全图和正则图类的直积图的边坚韧度公式. 展开更多

关键词 坚韧度 边坚韧度 直积

下载PDF 职称材料

不含H子图的图上的最大割下界

11

作者 林晶 《福建工程学院学报》 CAS 2020年第1期87-91,102,共6页

文章证明了对于由单个顶点连接任意t个点不交的完全二部图K2,s的所有顶点构成的图H,有f(m,H)≥m/2+Ω(m^(2t+1)/(3t+1));特别当t=1时,该猜想近似成立。还证明了对于轮图W2k,有f(m,W2k)≥m/2+Ω(m^(2k+2)/(3k+2))。

关键词 最大割 不含H子图 下界

下载PDF 职称材料

考虑多冗余通孔插入的DSA引导槽分配

12

作者 李兴权 曾艺玲 朱文兴 《闽南师范大学学报（自然科学版）》 2019年第1期34-43,共10页

作为一种新兴的制造技术,嵌段共聚物定向自组装(DSA)有望用于超大规模集成电路通孔层制造.同时,冗余通孔插入被认为是提高产量的关键步骤.为了获得更好的可靠性和可制造性,本文同时考虑在布线后阶段考虑多冗余通孔插入的DSA引导槽分配.... 作为一种新兴的制造技术,嵌段共聚物定向自组装(DSA)有望用于超大规模集成电路通孔层制造.同时,冗余通孔插入被认为是提高产量的关键步骤.为了获得更好的可靠性和可制造性,本文同时考虑在布线后阶段考虑多冗余通孔插入的DSA引导槽分配.首先,通过分析引导槽的结构特性,提出了一种基于积木块的解表达方式.然后,遵循紧凑的解表达方式,本文为版图构造冲突图,然后将问题描述成整数线性规划.为了更好的平衡解的质量和运行时间,本文将整数线性规划松弛成一个无约束非线性规划问题.最后,本文提出了一种基于线搜索的优化迭代算法来求解无约束非线性规划.实验结果验证了本文的解表达方式的有效性和提出的算法的效率. 展开更多

关键词 VLSI通孔层 多冗余通孔插入 DSA引导槽分配 整数线性规划 线搜索优化算法

下载PDF 职称材料

5-正则图的路分解

13

作者 初亚男 范更华 +1 位作者 洪明珠 周垂香 《中国科学：数学》 CSCD 北大核心 2024年第11期1787-1794,共8页

对于正则图的路分解问题,Favaron等(2010)提出猜想:对于奇数l,任意包含一个完美匹配的l-正则图可以分解成长度为l的路.当l=5时,Favaron等(2010)证明了不含4-圈时猜想成立.后来Botler等(2015)证明了不含3-圈时猜想成立.本文证明当l=5且... 对于正则图的路分解问题,Favaron等(2010)提出猜想:对于奇数l,任意包含一个完美匹配的l-正则图可以分解成长度为l的路.当l=5时,Favaron等(2010)证明了不含4-圈时猜想成立.后来Botler等(2015)证明了不含3-圈时猜想成立.本文证明当l=5且图中任意3-圈与4-圈的交为空集时,猜想成立. 展开更多

关键词 分解 路 正则图

原文传递

关于矩阵方幂的秩恒等式的注记 被引量：10

14

作者 杨忠鹏 陈梅香 林国钦 《福州大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第1期24-28,共5页

史及民应用广义Schur补的秩的可加性,给出了所有指数都是自然数的矩阵方幂的秩恒等式.作者证明了对此秩恒等式来说,指数都是自然数的限制可以打破.本文给出了刻画m幂等矩阵和(m,t)幂等矩阵的秩恒等式,同时指出这样的等价刻画形式不是唯... 史及民应用广义Schur补的秩的可加性,给出了所有指数都是自然数的矩阵方幂的秩恒等式.作者证明了对此秩恒等式来说,指数都是自然数的限制可以打破.本文给出了刻画m幂等矩阵和(m,t)幂等矩阵的秩恒等式,同时指出这样的等价刻画形式不是唯一的. 展开更多

关键词 矩阵 m幂等矩阵 秩恒等式

原文传递

最小费用最大流理论在传输电压中的应用 被引量：2

15

作者 方冬云 《吉林师范大学学报（自然科学版）》 2009年第4期73-76,共4页

用电力电缆来传输电压,而电力电缆线自身需要费用,同时电力电缆有一定的载流量.电压传输可以刻画为网络模型,它的最小费用问题相当于电力电缆长度最短同时电力电缆的载流量最大的问题;运用图论中的Dijkstra算法和Ford-Fulkerson算法来... 用电力电缆来传输电压,而电力电缆线自身需要费用,同时电力电缆有一定的载流量.电压传输可以刻画为网络模型,它的最小费用问题相当于电力电缆长度最短同时电力电缆的载流量最大的问题;运用图论中的Dijkstra算法和Ford-Fulkerson算法来解决电压传输的最小费用问题. 展开更多

关键词 电压传输 DIJKSTRA算法 Ford-Fulkerson算法 最小费用最大流

下载PDF 职称材料

基于混合差分进化算法的VLSI布图规划

16

作者 陈家瑞 朱文兴 陈建利 《福州大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第4期497-502,共6页

基于B*-tree布局表示法,结合差分进化算法的全局搜索能力和局部搜索,提出了一种用于VLSI布图规划的混合差分进化算法,并使用MCNC标准数据进行测试.实验结果表明该算法是有效的.

关键词 VLSI布图规划 差分进化算法 局部搜索

原文传递

VLSI电路划分算法综述

17

作者 朱文兴 陈家瑞 《福州大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第5期622-630,共9页

电路划分作为VLSI物理设计中的一个关键阶段,其划分的结果直接影响后续的布图规划、布局、布线等过程.电路划分把由逻辑门或标准单元组成的电路分成多个子集,以降低VLSI设计的复杂性,其通常要求每个子集所包含的元件数目平衡,目标一般... 电路划分作为VLSI物理设计中的一个关键阶段,其划分的结果直接影响后续的布图规划、布局、布线等过程.电路划分把由逻辑门或标准单元组成的电路分成多个子集,以降低VLSI设计的复杂性,其通常要求每个子集所包含的元件数目平衡,目标一般是这些子集之间的线网连接数达到最小.电路划分本质上属于图/超图划分,是NP-hard问题.根据近年来划分算法的研究进展,对划分算法进行了研究与综述,主要包括:基于移动的迭代改进方法、计算智能、基于聚类的多级方法、近似算法、多目标优化方法等.最后对全文进行总结,并展望了进一步的研究方向. 展开更多

关键词 VLSI 电路 划分 图 超图 多级方法

原文传递

一种求解最大二等分问题的分散搜索算法

18

作者 林耿 朱文兴 《福州大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第6期823-827,共5页

最大二等分问题是图论中的一个NP困难问题.本研究提出一种基于分散搜索框架的启发式算法求解最大二等分问题.该分散搜索算法采用Kernighan-Lin算法作为局部搜索算法,利用解的质量和解之间的距离构造参考集,通过两个可行解构造新的可行解... 最大二等分问题是图论中的一个NP困难问题.本研究提出一种基于分散搜索框架的启发式算法求解最大二等分问题.该分散搜索算法采用Kernighan-Lin算法作为局部搜索算法,利用解的质量和解之间的距离构造参考集,通过两个可行解构造新的可行解.利用一些标准测试例子测试算法,实验结果与现存算法所得结果比较,表明该算法是有效的. 展开更多

关键词 最大二等分问题 分散搜索 局部搜索 启发式算法

原文传递

树的最大度距离排序 被引量：1

19

作者 何秀萍 常安 《福州大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第5期640-643,共4页

讨论树的最大度距离排序问题,确定了这个序的前四个树及其相应的度距离.

关键词 度距离 树 排序

原文传递

整数流与子图覆盖 被引量：3

20

作者 范更华 《中国科学：数学》 CSCD 北大核心 2017年第4期457-466,共10页

整数流和子图覆盖是当今图论领域的两个重要研究方向,与著名的四色问题密切相关.四色问题等价于平面图的整数4-流问题.一个图有整数k-流,当且仅当对该图的某个定向,存在从边集合到k阶交换群的一个函数,使得对图中每个点,进入该点的边函... 整数流和子图覆盖是当今图论领域的两个重要研究方向,与著名的四色问题密切相关.四色问题等价于平面图的整数4-流问题.一个图有整数k-流,当且仅当对该图的某个定向,存在从边集合到k阶交换群的一个函数,使得对图中每个点,进入该点的边函数值之和等于离开该点的边函数值之和.整数流理论与数学其他领域一些著名问题有一定的关联,如组合学的孤独跑步者、数论的丢番图逼近、几何学的视线阻碍和线性空间堆垒基等.四色问题还等价于平面图的偶子图覆盖问题:是否存在3个偶子图,覆盖一个2-边连通平面图的每条边恰好两次.著名的Fulkerson猜想认为,对每个2-边连通图(不必是平面图),存在6个偶子图,覆盖该图的每条边恰好4次.本文对整数流和子图覆盖这两个研究方向及相关问题的历史和现状作一个综述. 展开更多

关键词 整数流 子图覆盖 四色问题 EULER图 圈路覆盖

原文传递