横向截割头摆动截割时切屑图的模拟研究

利用切削图可分析和评价截割头的设计质量和掘进机的截割性能特点，通过建立数学模型，实现对切削图的模拟，利用计算机辅助设计，替代设计中的人工绘制。并结合实例对这种掘进机进行了模拟与分析，给出了横轴式掘进机截割头摆动截割时切屑图的模拟方法，为研究该型掘进机的截割性能提供了一种简捷、有效的方法。     

3-正则图的1-因子与割边数

利用Tutte条件证明了恰有1条割边或2条割边的3-正则图存在1-因子,而且1-因子必包含其割边.并且得出了一些结论,最后给出了必然存在1-因子的3-正则图的割边数的上限为2,构造了一类可以允许有若干条割边的3-正则图存在1-因子.     

给定割点数的单圈图的第二大谱半径

谱图理论的一个主要问题是研究图的结构性质如何由图的谱性质反映.割点数是图的重要结构参数,讨论了单圈图的割点数和谱半径之间的联系.在刻画了给定割点数的单圈图中具有最大谱半径图的结构基础上,延续这一讨论,刻画了在某些情形下,给定割点数的单圈图中具有第二大谱半径的图的结构.     

一种基于U-Net网络心脏MR图像左室识别的图割后处理快速算法

为了从心脏MR图像中分割出左心室,提出了一种基于U-Net网络的图割后处理算法.先训练U-Net网络分割网络得到概率图,接着采用图割算法进行后处理.为了减少图割算法运行时间,采用图像形态学操作去除无需后处理区域,只保留分割结果的边缘区域进行图割优化.采用Dice系数和召回率这两种评价指标,在Sunnybrook数据集上...     

图中生成树数目的一个上界

图论中一个重要的极值问题是刻画具有最大生成树数目的某些图类的特征。利用图中割点数或割边数目,给出了连通图中生成树数目的上界。     

点积图的超连通性

如果图G的每个极小点割（边割）都孤立一个点，则图G是超点连通（超边连通）的。图G的至少孤立一条边的边割称为限制性边割，其最小基数计作λ′（G）。当λ′（G）=ξ（G）时，称图G是λ′-最优，其中ξ（G）是图G的最小边度。本文给出了点积图是超点连通、超边连通、的一些充分条件。     

一个平面运输网络所有最小割的算法

对于一类可平面的运输网络，通过揭示最小割的结构性质，构造辅助图，将求网络的最小割问题转化为在辅助图上求最短路径问题，从而建立了求网络所有最小割的算法。     

一类特殊的m限制边连通图

设G是一个连通图,F是G的一个边割,若G-F的每个连通分支至少有m个顶点,则称F是G的一个m限制边割.若图G存在m限制边割,则称图G是m限制边连通图.文章刻画了只含一个圈且长度为5的m限制边连通图.     

两种不同截齿排列截割头性能的比较

为了评价利用等螺旋升角进行截齿排列设计的截割头的截割性能,选用了一个实际的截割头进行比较,通过计算机仿真获得两个截割头截割过程的切屑图和载荷曲线,经比较分析表明,用等螺旋升角排列截齿的截割头截槽合理,各段切屑图均匀,载荷大小及其波动较小,截割性能良好,所以用等螺旋升角排列截齿是一种高效、实用的截齿排列方法。     

图是超级-λ3的邻域条件

设G是有限简单无向图, k是正整数,使G-S的每个分支都包含至少k个点的边割S称为G的k-限制边割。若任意最小k-限制边割都孤立一个k阶连通子图,则称图G是超级-λk 的。本文应用邻域条件给出了图是超级-λ3 的充分条件。     

割边,割点,弱罗马控制和六个安全级别

图G的弱罗马控制数γr(G)是图G的所有弱罗马控制函数(WRDF)的最小权.本文介绍了安全级别的概念,考虑了边连通度为1的图去掉割边后对弱罗马控制数的影响和点连通度为1的图去掉割点后对弱罗马控制数的影响.     

具有唯一一个“割点源”的标号有向连通图的计数

本文研究了具有唯一一个割点源的标号有向连通图与标号有向块的指数型生成函数间的关系,并利用这个关系解决了具有唯一一个割点源的标号有向连通图的计数问题.     

一类图的可加边问题

文章主要讨论了在A类割集是割点和A类割集不是割点且不是团两种情况下处处h-可断图的可加边问题，并得出处处h-可断图在这两种情况下存在可加边。依据A类割集及处处h-可断图的性质，文章给出了由处处h-可断图出发构造新的处处h可断图的一种方法。     

无向二元De Bruijn图的边割计数

利用无向二元De Bruijn图UB(2，n)的极大限制边连通性计算了它的边割数，确定了阶至多为3的边割数，同时，给出了4阶边割数的一个上界，认为此上界是紧的。     

含一个割点的连通图的最小特征值

一个图的无符号拉普拉斯最小特征值在某个图类中的所有图中达到最大时常称为极大图;通过利用特征向量方程研究特征值的方法,对只含有一个割点的连通图的无符号拉普拉斯最小特征值进行了研究,且得到了最小特征值的值,从而得到了只含有一个割点的具有相同阶数的所有的连通图中最小特征值的极大值,并且刻画了最小特征值取到极大值时所对应的极大图的结构.     

基于图割和分水岭变换的图像分割方法

为了解决分水岭变换在图像分割中的过分割现象和提高图割在图像分割上的速度,提出了一种基于图割和分水岭变换相结合的图像分割算法。首先对图像进行分水岭变换,将图像分割成多个小区域;然后利用每个区域内的像素平均信息代替每个像素信息,构造简化的网络图;最后利用图割算法实现网络图分割,产生最终分割结果。实验结果表明:本文算法既能解决分水岭变换所产生的过分割现象,又能提高图像分割的速度。     

k连通图在边点割原子与点割上的可去边

图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.利用边点割断片的性质给出某些k连通图中在特定子图上可去边的分布情况,得到了最小度至少为(3(k-1)/2)或围长至少为4的k连通图(k≥4)中由边点割原子与点割所导出的子图的每一条边都是可去边.     

4连通图中可去边的分布

图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具．本文利用边点割端片的性质给出某些4连通图中在特定子图上可去边的分布情况，得到了4连通图图上存在至少两条可去边的更一般的充分条件，改进了吴吉昌等的结果．同时给出4连通图4圈上和边点割原子及分离对上的可去边的分布．     

kp,q（G）≤λp,p（G）成立的一些充分条件

设G是简单有限无向连通图,p,q是两个正整数.G的一个边割(顶点割)S是一个p-q-边割(p-q-顶点割),如果G-S不连通,且G-S中有一个分支至少含有p个顶点,另一个分支至少含有q个顶点.G称为λp,q-(kp,q-)连通的,如果一个p-q-边割(p-q-)顶点割存在.用λp,q(G)(kp,q(G))表示最小p-q-边割(p-q-顶点割)的基数.文章证明了在kp,q-连通(p≤q)和λp,p-连通图G中,使kp,q(G)≤λp,p(G)成立的一些充分条件及k1.p-连通图的一些性质.     

折叠交叉超立方体的结构连通度与子结构连通度

连通度是衡量互连网络可靠性和容错性的一个重要参量，结构连通度与子结构连通度是经典连通度的推广。令H是图G的一个连通子图，F是由G中子图组成的集合，如果F中的每一个元素都同构于H(同构于H的连通子图)，并且G-F不连通，则称F是G的一个H-结构割(H-子结构割)。图G的H-结构连通度κ(G;H)(H-子结构连通度κs(G;H)是元素最少的H-结构割(H-子结构割)的基数。文章确定了n-维折叠交叉超立方体的Pk结构连通度κ(FCQ_n;P_k)和子结构连通度κs(FCQn;Pk)，其中3≤k≤n。