消去图、覆盖图和均匀图的若干结果 被引量：2

1

作者 李建湘 马英红 《高校应用数学学报（A辑）》 CSCD 北大核心 2002年第2期230-236,共7页

设 G是一个图 ,g,f是定义在图 G的顶点集上的两个整数值函数 ,且g≤f.图 G的一个 ( g,f) -因子是 G的一个支撑子图 F,使对任意的 x∈V( F)有g( x)≤ d F( x)≤ f ( x) .文中推广了 ( g,f) -消去图、( g,f ) -覆盖图和 ( g,f) -均匀图的... 设 G是一个图 ,g,f是定义在图 G的顶点集上的两个整数值函数 ,且g≤f.图 G的一个 ( g,f) -因子是 G的一个支撑子图 F,使对任意的 x∈V( F)有g( x)≤ d F( x)≤ f ( x) .文中推广了 ( g,f) -消去图、( g,f ) -覆盖图和 ( g,f) -均匀图的概念 ,给出了在 g<f条件下 展开更多

关键词 图 因子 消去图 覆盖图 均匀图

下载PDF 职称材料

基于供区的输电网接线图厂站网格布局算法 被引量：1

2

作者 蒋正威 阙凌燕 +2 位作者 沙树名 刘风剑 刘向阳 《中国电力》 CSCD 北大核心 2022年第10期54-61,86,共9页

输电网接线图是电网调度运行支撑的重要工具,其自动生成是一个复杂的多目标优化问题,其中厂站的自动布局难度与厂站数和线路数相关。给出了厂站网格均匀图布局的数学模型并提出了针对供区划分的力导向网格布局改进算法。针对供区划分,... 输电网接线图是电网调度运行支撑的重要工具,其自动生成是一个复杂的多目标优化问题,其中厂站的自动布局难度与厂站数和线路数相关。给出了厂站网格均匀图布局的数学模型并提出了针对供区划分的力导向网格布局改进算法。针对供区划分,设计了供区的布局区域划分和厂站的全局优化方法;针对任意画布下的厂站网格均匀布局,引入了厂站权重系数,重新定义了力导向算法的排斥力和吸引力计算公式,并且采用两向模拟退火算法控制布局均匀。实验结果显示,该算法得到的网格布局具有划分合理、厂站布局均匀、线路交叉点较少等优点。 展开更多

关键词 力导向算法 网格布局 均匀图 供区划分 全局优化

下载PDF 职称材料

一个关于图是[a,b;n]-均匀的度条件

3

作者 汤四平 《应用数学学报》 CSCD 北大核心 2011年第1期154-167,共14页

设t,a,b和n为整数且1≤a<b,t≥3以及n≥1.如果G的导出子图不含有K_(1,t),则该图G称为K_(1,t-)无爪图.如果对于图G中含有n条边的任意匹配M,都在G中有[a,b]-因子F包含M以及在G中有另一个[a,b]-因子F′不包含M,则图G称为[a,b;n]-均匀图... 设t,a,b和n为整数且1≤a<b,t≥3以及n≥1.如果G的导出子图不含有K_(1,t),则该图G称为K_(1,t-)无爪图.如果对于图G中含有n条边的任意匹配M,都在G中有[a,b]-因子F包含M以及在G中有另一个[a,b]-因子F′不包含M,则图G称为[a,b;n]-均匀图.给出了K_(1,t-)无星图G是[a,b;n]-均匀图的度条件.进一步,指出本文中的结果在某种意义上说是最佳的. 展开更多

关键词 [A B]-因子 删去图 覆盖图 均匀图

原文传递

关于图是[a,b;m]-均匀图的一个邻域条件(英文)

4

作者 李继猛 李建湘 《长沙电力学院学报（自然科学版）》 2004年第2期1-4,共4页

设G是一个n阶的图,并设a和b是整数,使得1≤a<b,以及δ(G)是G的最小度.证明了:如果δ(G)≥a+1,n≥2(a+b)(a+b-1)/b,以及|NG(x)∪NG(y)|≥an/(a+b-1)+2对G的任意两个不相邻的顶点x和y都成立,那么G是一个[a,b;m] 均匀图.

关键词 图 因子 [a b m]-均匀图 邻域

下载PDF 职称材料

一种非均匀图滤波器组的设计方法

5

作者 卢军志 蒋俊正 《桂林电子科技大学学报》 2023年第3期210-216,共7页

针对图频率分布不均匀的情况,提出一种非均匀图滤波器组的设计方法。根据图频率的分布特性,设计了具备良好频率选择特性及顶点域局部特性的非均匀分析滤波器。先用低阶非多项式滤波器近似高阶多项式滤波器,再在给定分析滤波器和子带信... 针对图频率分布不均匀的情况,提出一种非均匀图滤波器组的设计方法。根据图频率的分布特性,设计了具备良好频率选择特性及顶点域局部特性的非均匀分析滤波器。先用低阶非多项式滤波器近似高阶多项式滤波器,再在给定分析滤波器和子带信号的前提下,将重构问题归结成一个最小二乘问题。由于直接求解优化问题会涉及矩阵求逆,为了解决在大规模图的情况下计算复杂度高的问题,采用一种预处理梯度法对优化问题进行迭代求解,且能分布式实现。仿真结果表明,通过该方法设计的非均匀图滤波器组能实现完全重构,且其分析滤波器具备良好频率选择特性及顶点域局部特性。与其他迭代方法相比,该方法具有较快的收敛速度和较低的计算成本。 展开更多

关键词 预处理梯度法 图滤波器组 非均匀图滤波器 优化问题 分布式迭代算法

下载PDF 职称材料

关于分数因子-重-均匀图的若干结果

6

作者 戎晓霞 李建湘 《山东大学学报（理学版）》 CAS CSCD 北大核心 2004年第2期20-24,共5页

提出了分数因子 重 均匀图的概念 ,给出了分数因子 重 均匀图存在的充分必要条件 ,并得到了该类图的若干结果 ,最后给出了具体实例 .

关键词 图 分数因子 分数因子-重-均匀图

下载PDF 职称材料

土农药防治水稻螟虫好

7

作者 吴裕霖 《农村新技术》 1996年第10期10-10,共1页

关键词 防治水 土农药 稻螟虫 茶籽饼 闹羊花 均匀图 青蒿 兼治 烟草 石灰

下载PDF 职称材料

雾霾图像清晰化算法综述 被引量：6

8

作者 王科平 杨艺 费树岷 《智能系统学报》 CSCD 北大核心 2023年第2期217-230,共14页

雾霾图像不仅影响视觉效果,而且模糊不清晰的图像容易为后续识别、理解等高层次任务带来困难。雾霾图像清晰化问题是一个典型的不适定问题,其成像过程难以精确建模,消除图像中的雾霾面临巨大的挑战。近年来,研究者提出大量的图像去雾算... 雾霾图像不仅影响视觉效果,而且模糊不清晰的图像容易为后续识别、理解等高层次任务带来困难。雾霾图像清晰化问题是一个典型的不适定问题,其成像过程难以精确建模,消除图像中的雾霾面临巨大的挑战。近年来,研究者提出大量的图像去雾算法克服雾霾引起的图像降质退化,为全面认识和理解图像清晰化算法,论文对其进行梳理和综述。首先,对雾霾图像清晰化算法进行整理,根据雾霾退化过程是否有模型支持,将清晰化算法分为基于Retinex模型、大气散射模型去雾算法和无模型图像去雾算法。大气散射模型是有模型算法中主流模型,本文详细剖析了模型成像机理,并根据其成像机制揭示大气散射模型容易受大气浓度均匀分布假设的限制,较难处理非均匀雾霾图像问题。基于深度学习的无模型图像去雾算法则不仅可以应对非均匀雾霾图像,而且去雾性能获得了极大地提升。其次,本文汇总了近年来常用去雾数据集,从数据集适应范围、规模、可扩展性等多个维度进行总结。并根据雾霾图像形成方式,对人工合成雾霾数据集和真实拍摄数据集分别从定性和定量的角度探讨了数据集对图像去雾算法的影响。 展开更多

关键词 图像清晰化 图像去雾 不适定问题 图像降质 大气散射模型 深度学习 无模型 非均匀雾图

下载PDF 职称材料

基于对比度 区域均匀性图分析的综放工作面上隅角瓦斯超限预警算法研究

9

作者 郝明 李学龙 杨玉龙 《中国煤炭》 北大核心 2024年第8期87-93,共7页

综放工作面上隅角通风困难,瓦斯难以有效排出,容易导致瓦斯积聚。当浓度达到一定程度时,容易诱发瓦斯超限事件甚至瓦斯爆炸事故,对井下作业人员和设备造成严重威胁。为应对此问题,提出了基于对比度区域均匀性图分析的综放工作面上隅角... 综放工作面上隅角通风困难,瓦斯难以有效排出,容易导致瓦斯积聚。当浓度达到一定程度时,容易诱发瓦斯超限事件甚至瓦斯爆炸事故,对井下作业人员和设备造成严重威胁。为应对此问题,提出了基于对比度区域均匀性图分析的综放工作面上隅角瓦斯超限预警算法。该算法使用时空克里金插值法,构建综放工作面上隅角瓦斯数据点插值模型,利用综放工作面已知数据,获取瓦斯采样点的信息,根据时空变异函数、时空协方差函数表征各采样点间的时空相关关联性,估计瓦斯未知采样点的时空信息,利用马特隆模型拟合所有采样点,以得到综放工作面上隅角瓦斯对比度区域均匀性图,通过此图明确综放工作面上隅角瓦斯浓度,通过评估标准确定其风险等级,进而启动相应的防范措施。实验结果表明,对比度区域均匀性图分析可准确预测上隅角瓦斯浓度及其变化特征,且预警精度高。 展开更多

关键词 对比度区域均匀性图 综放工作面 上隅角瓦斯超限 瓦斯浓度 时空克里金插值法

下载PDF 职称材料

一种考虑可制造性的高性能多层布线算法

10

作者 张国萍 谢满德 《计算机工程与科学》 CSCD 2008年第3期69-71,77,共4页

本文采用改进的"V"字型布线流程,提出了一个考虑可制造性的多层布线算法,通过粗化和细化两个阶段完成布线。粗化阶段进行资源估计,在"V"字型框架的最底层通过多商品流算法获得总体布线的粗略解;细化阶段通过基于图... 本文采用改进的"V"字型布线流程,提出了一个考虑可制造性的多层布线算法,通过粗化和细化两个阶段完成布线。粗化阶段进行资源估计,在"V"字型框架的最底层通过多商品流算法获得总体布线的粗略解;细化阶段通过基于图的Steiner树方法细化布线拓扑树。详细布线采用改进的非均匀网格图,通过考虑OPC的迷宫布线算法,提高设计的可制造性。 展开更多

关键词 资源估计 OPC 非均匀网格图 可制造性

下载PDF 职称材料

2-均匀多部竞赛图的分量共轭圈问题(Ⅱ)

11

作者 何志红 亓兴勤 李曙光 《山东大学学报（理学版）》 CAS CSCD 北大核心 2005年第5期12-14,22,共4页

讨论均匀多部竞赛图,证明一个2-强连通2-均匀的-n部竞赛图(n6)包含一对分量共轭圈.

关键词 有向图 均匀多部竞赛图 分量共轭圈

下载PDF 职称材料