图的边割的矩阵判别法

对以往文献给出的割边的关联矩阵判别法进行了分析,结果表明,按照代宏霞文章《图的割点的矩阵判别的推广》中给出的图G-S的关联矩阵的定义,不能处理某些特殊的图,因此对图G-S的关联矩阵给出新定义,并将上述文献的结论进行了推广,进而得到无向图、有向图的边割的矩阵判别法.     

玻璃平板割幅机的设计及应用

本文报道了玻璃纸平板割幅机的设计及应用，重点论述了电机及其速度与传动、割幅辊的设计依据，参数以及整机的设计效果。     

悬壁掘进机截割功率和运动参数的选择

本从保持截割头较高的截割能力、良好的截割工况和较低的截割能耗的观点出发，分析了悬臂掘进机的截割功率、截割速度和牵引速度的合理范围和匹配关系。     

基于MDD的多状态网络二端可靠性算法

为解决多状态网络二端可靠性问题,提出了多值离散概率模型MDD_WS2TR,基于该模型给出了MFMC_MDD算法。该算法基于最大流最小割思想,对最小割中的边进行合并,过滤掉稠密网络中无关紧要的边,降低了计算量。在构建网络MDD的过程中,定义了操作算子TBoolean,该算子对MDD进行剪枝,压缩了最大流的状态组合空间,降低了MDD之间进行合并操作的复杂度。在一组随机流网络图上对MFMC_MDD算法进行测试,验证了MFMC_MDD算法的有效性。     

整数规划的有效集割平面法

探讨了用线性规划的有效集法求解整数规划问题，称之为有效集割平面法。有效集割平面法导出割平面方程比单纯形平面法导出割平面方程更为直观、自然，且整个计算过程的计算量大大减少。本文导出的割集平面方程亦可使用于单纯形法。     

后张法预应力筋张拉后切割方法的试验研究

本对后张法预应力筋张拉后割筋方法做了与以往采用砂轮割筋方法不同的对比试验研究。研究证明,采用电焊割筋,在保证锚环及夹片以外一定预留长度范围的情况下,对预应力筋、锚具及结构均无较大影响,是一种较为简单适用,经济可行的操作方法,为今后预应力割筋探索出一条新路。     

图割综述

综述了图割的基本理论框架及利用图割解决问题时的主要流程和图割方法存在的难点问题.介绍了图割的发展状况及图割的应用领域,指出了其中的公开问题,并对图割未来的研究方向做出展望.     

外平面图的边面List染色

设Ｇ是无割点平面图，ｘ＾ｅｆｌ（Ｇ）为Ｇ的边面Ｌｉｓｔ选择数。本文证明了若Ｇ为最大度Δ（Ｇ）≥６的无割点外平面图，则ｘ＾ｅｆｌ（Ｇ）＝Δ（Ｇ）。     

悬臂掘进机截割头牵引速度和牵引力的变化规律

本根据悬臂掘进机工作机的液压回转装置，导出了截割头纵向与横向牵引速度和牵引力的表达式，分析了在采用不同的液压回转装置时，截割头牵引速度和牵引力的变化规律。     

基于交互式图割算法的结肠组织提取

针对腹部CT医学图像中结肠组织自身局部特征的问题,研究了一种基于交互式Graph Cuts结肠组织的分割方法。首先人工标定一部分体素标记为＂目标＂和＂背景＂种子点。然后将图像映射成网络图,通过相邻像素间的灰度特征分配边的权重值,采用26邻域系统实现三维图像的分割。最后使用最大流/最小割方法最小化能量函数,得到结肠区域。实验结果表明,交互式的图割算法能够准确地从三维腹部CT医学图像中提取出结肠组织,体现了结肠数据的局部特征。算法能自动将所有腹部CT切片的结肠组织分割出来,实验获得的结果有利于结肠病变的发现和精确定位。