最小度

摘要： 用数学归纳法证明了n(≥4)阶极大平面图是4点可着色的,借助于定理1[1]证明了每个平面图是4面可着色的,进而证明了四色猜想是正确的。

摘要： 边染色图中如果一条路径至少有一种颜色仅出现一次,则称为无矛盾路径;如果任意2个不同顶点之间都存在1条无矛盾路径,则称为无矛盾连通图。图中无矛盾连通所需要的最小颜色数称为图的无矛盾连通数。结合具有割边的图和星图的结构特点,探讨了图中关于最小度的无矛盾染色,采用构造法和删除割边法,给出了满足一些最小度、阶和边数条件的图的无矛盾连通数上界。结果表明,满足阶小于ks+2s+3k+6(s≥k≥2)的连通图G,如果最小度δ(G)≥s+2,其无矛盾连通数cfc(G)≤k;2-连通图Cn(n≥3)的t-冠(t≥2)的无矛盾连通数cfc(G)=3,t=2t,t≥3;对于阶为n最小度为δ的连通图G,如果边数大于n-m-(k+1-m)(δ+1)2+(k+1-m)δ+12+k+1,m=k+1,δ=1kδ-1,δ≥2,其无矛盾连通数cfc(G)≤k。

摘要： 临近量和偏离量分别指的是从一个顶点v到图G中其它顶点的平均距离的最小值和最大值.与维纳指标类似,临近量和偏离量也是两个距离相关的参量.维纳指标揭示的是图的全局性质,而临近量和偏离量反映的是图的局部性质.在本文中,我们给出了在无三角形图和无四圈图中,最小度、最大度以及围长条件下临近量和偏离量的上界.

摘要： 判断给定的图是不是哈密尔顿图是一个重要的NP-完全问题。图的谱理论就是研究如何通过一些容易计算的不变量来描述图的性质,它是代数图论和组合矩阵论的一个十分重要的研究领域。本文将A_(α)-谱半径和图的哈密尔顿性联系在一起,分别给出了具有最小度数条件的连通图是哈密尔顿-连通的、哈密尔顿的、可迹的谱充分条件。研究目的在于推广无符号拉普拉斯谱半径到A_(α)-谱半径,进而讨论图的哈密尔顿性,以此建立图的拓扑结构。

摘要： 对于给定的简单图G,如何判断图G具有某种结构性质,这一问题一直广受图论学者们的青睐。由于图的谱能够很好地反映图的结构性质且便于计算,近年来,诸多学者利用图谱理论来研究图的相关性质。首先找到了原图对应结构性质的稳定性,其次构造原图的对应闭包,最后利用反证法,根据补图的无符号拉普拉斯谱半径分别给出了具有较大最小度的图G是s-连通、s-边-连通、s-路-覆盖、s-哈密尔顿、s-边-哈密尔顿、s-哈密尔顿-连通或α(G)≤s的充分条件。

摘要： 利用无符号拉普拉斯谱半径与特征向量之间的关系式,研究有n个顶点、最小度为δ且边连通度k′<δ的这一类图中无符号拉普拉斯谱半径最大的图。假设G0是这一类图中无符号拉普拉斯谱半径最大的图,证明G_(0)≌B_(n,δ)^(k′),其中B_(n,δ)^(k′)是从K_(δ+1)和K_(n-δ-1)之间加入k′条边获得的。

摘要： 利用无符号拉普拉斯谱半径与特征向量之间的关系式,研究有n个顶点、最小度为δ且边连通度k′<δ的这一类图中无符号拉普拉斯谱半径最大的图.假设G0是这一类图中无符号拉普拉斯谱半径最大的图,证明G0?Bkn,′δ,其中Bkn,′δ是从Kδ+1和Kn-δ-1之间加入k′条边获得的.

摘要： 图G的直径是G中任意两个点之间的最大距离.给定两个正整数l和s,条件直径D(G;l,s)是点数分别为l和s的两个点集之间的最大距离.当l=s=1时,图G的条件直径D(G;1,1)恰好是图G的直径D(G).本文得到了在给定点数,最小度和条件直径下图G的边数上界,且验证了这个边数的上界是渐进紧的.

摘要： 图的邻接矩阵的最大特征值被称为图的谱半径,它是分析图的结构性质的重要概念。图的不同性质具有相应的稳定性,进行闭包运算得到相应闭包,对闭包补图的结构进行恰当分类,得出当补图谱半径小于等于某个数时,给定大的最小度的图G是s-哈密尔顿-连通图、S-泛圈图或α(G)≤s的充分条件。这为研究图的某些性质提供了一种全新的方法。

摘要： 图的邻接矩阵的最大特征值被称为图的谱半径,它是分析图的结构性质的重要概念.图的不同性质具有相应的稳定性,进行闭包运算得到相应闭包,对闭包补图的结构进行恰当分类,得出当补图谱半径小于等于某个数时,给定大的最小度的图G是s-哈密尔顿-连通图、S-泛圈图或α(G)≤s的充分条件.这为研究图的某些性质提供了一种全新的方法.

摘要： 一种基于最小模糊散度的图像协同分割方法属图像处理和计算机视觉技术领域，本发明通过交并比(Intersection over Union，IOU)值判断分割效果，1.获取图像分割数据集，进行RGB空间到LAB空间转换；2.利用Gamma型隶属度函数构造模糊散度公式，构造新的能量函数，依据最小模糊散度准则进行曲线演化，达到好的分割效果；本发明利用模糊集理论更好地处理目标边缘；将一幅图像的颜色信息引入到另一幅图像的能量函数中，能增强对初始曲线替换的鲁棒性；利用基于区域的活动轮廓模型，通过求解能量函数局部极小值达到最优分割效果；建立的模型可降低计算时间的复杂性，可应用于集成成像立体显示系统的前期工作。

摘要： 本发明公开了一种低复杂度的极化码最小码重分布估计方法。在对码长为N的极化码进行码字构造之后，可得到极化码的信息集合在中可以统计得到“关键位置”集合同时，对于任意位置i∈{1,2,...,N‑1}，都可以得到一个相应的“零容量位置”集合本发明以作为极化码最小码重码字个数的估计值，其中表示为集合中元素个数。可以验证对于任意码长、码率和码字构造的极化码，该估计值和实际值都十分匹配。且该方法的计算复杂度为大幅小于所有现有的类似估计方法。

摘要： 本发明公开了基于改进的L0梯度最小化模型的图像平滑方法及系统，包括：获取待平滑处理图像；将待平滑处理图像，输入到改进的L0梯度最小化模型中；输出平滑后的图像；所述改进的L0梯度最小化模型，包括：将L0范数与拉普拉斯算子相结合的第一正则化项，和将L0范数与Sobel算子相结合的第二正则化项；采用拉普拉斯算子来约束图像颜色变化，减缓图像颜色梯度的变化，实现图像颜色的平滑过渡；采用Sobel算子来实现图像边缘特征的保持，降低图像细节特征的损失。

摘要： 本发明公开了一种基于暂态安全裕度的新能源接纳能力和最小开机评估方法，基于暂态电压安全裕度量化信息分别建立关于新能源出力变化和常规机组出力变化的灵敏度指标，并在电网断面限额约束下基于灵敏度指标对电源组织形式进行协调，获取保证打捆新能源送出直流故障下新能源暂态电压安全的系统新能源最大出力和常规电源最小开机方式，避免新能源暂态过电压脱网引起系统连锁反应，为电网的调度运行提供决策指导。

摘要： 本公开涉及一种被设计成使线宽粗糙度和线边缘粗糙度最小化的关键尺寸修整方法。提供了在一个或更多个加工层的堆叠上具有图案化层的衬底。加工层包括至少一个图案化层和一个蚀刻目标层。在将图案转移到蚀刻目标层之后，可以实现图案化层的CD与蚀刻目标层的CD之间的CD修整。在蚀刻目标层被图案化之后，可以使用无等离子体气相蚀刻工艺来修整蚀刻目标层的CD以微调CD。在替选实施方式中，等离子体蚀刻修整工艺可以与气相蚀刻工艺结合使用。在这样的实施方式中，可以通过各工艺层的等离子体蚀刻来实现部分CD修整，以及然后可以通过在蚀刻目标层中形成所需图案之后对蚀刻目标层进行无等离子体气相蚀刻来实现附加的CD修整。

摘要： 一种化学机械抛光系统，包括：工作台，所述工作台用于支撑具有抛光表面的抛光垫；冷却剂源；配给器，所述配给器具有悬吊在工作台之上的一个或多个孔，以将冷却剂从冷却剂源引导至抛光垫的抛光表面上；以及控制器，所述控制器耦合至冷却剂源，并且配置成在抛光操作的选定步骤期间，使冷却剂源通过喷嘴将冷却剂传输至抛光表面上。

摘要： 本发明公开了一种基于最小包容区域的直线度估算方法，包括以下步骤：S1、获取直线度测量仪的测量采样点集并变换为有序评估点集合；S2、根据有序评估点集合计算左包络点集合和右包络点集合；S3、根据左包络点集合构建多条左包络直线，对每一条左包络直线，计算右包络点集合中的点到所述左包络直线的距离，其中距离最大值为所述左包络直线的包容区域值；S4、根据右包络点构建多条右包络直线，对每一条右包络直线，计算右包络点集合中的点到所述右包络直线的距离，其中距离最大值为所述右包络直线的包容区域值；S5、左包容直线的包容区域值和右包容直线的包容区域值中最小的包容区域值为最小包容区域，所述最小包容区域对应的包络直线为直线度的最小区域线。

摘要： 本发明提供了一种穿着舒适度最大化并且使疲劳度最小化的定制鞋，包括鞋本体和鞋垫部分，所述鞋本体包括鞋底、鞋面和鞋帮，所述鞋面和鞋帮相连并固定在所述鞋底上，所述鞋面和鞋帮为PU材质，所述PU材质内混合有矿物质混合物粉末；所述鞋垫部分包括从上至下依次设置的表层、缓冲层、塑形结构层和底层，所述塑形结构层内部设置有加热片和受热形变材料，鞋底内设置有电源模块，所述加热片与鞋底内的电源模块电连接，所述表层、缓冲层、塑形结构层和底层相互粘接固定。本发明鞋PU混合有多种微量元素，能够被人体吸收，促进人体新陈代谢，增强人体免疫力。本发明的鞋垫部分能够塑形为完全符合穿着者的足的形状，使穿着舒适度最大化疲劳度最小化。

摘要： 本发明提供了一种基于迁移学习和锐度感知最小化的小麦锈病识别方法，1、其特征在于：包括以下步骤：S1：获取不同病害时期的小麦锈病图片，根据病害的严重程度对小麦锈病图片进行分级；S2：对小麦锈病图片先进行预处理以及数据增强，得到小麦锈病训练集；S3：利用ImageNet大型图片数据集对轻量化模型进行预训练得到预训练模型，并保存预训练模型参数；S4：在预训练模型的基础上，利用小麦锈病训练集对预训练模型进行训练，采用标签平滑损失函数，并结合锐度感知最小化方法对预训练模型进行微调，提升预训练模型的泛化能力。本发明通过引入迁移学习方法，有效提升了轻量化模型的识别精度，同时结合锐度感知最小化方法能够防范模型过拟合的风险。

摘要： 本发明公开了一种基于最小度电成本的风电场微观选址优化方法；读取风电场气象参数，评估风电场资源情况，将风电场区域作为搜索空间，根据人工提供的或随机生成的初始位置作为优化算法的初始解，以安全距离和风电场边界作为约束条件，以发电量最大，尾流最小，占地面积最小整合的风电场度电成本为目标函数，采用随机搜索算法对风电机组位置寻优，对风电场风机排布进行优化。本发明无需将风电场进行网格划分，可以直接搜索整个风电场资源的分布，风电机组位置方案更加精确，实用性更强。