【摘 要】
：
关于嵌入图中最短圈的多项式算法的存在性问题,是由Thomassen最早提出的.本文通过改进的Ford-Fulkerson算法,可以得到最短割算法.另一方面,通过定义嵌入图的几何对偶图及其相
论文部分内容阅读
关于嵌入图中最短圈的多项式算法的存在性问题,是由Thomassen最早提出的.本文通过改进的Ford-Fulkerson算法,可以得到最短割算法.另一方面,通过定义嵌入图的几何对偶图及其相应的嵌入系统,得到几何对偶图中的可分离圈就对应于原图中的割;反之,若几何对偶图中的割在原图中对应于-个圈,那么该圈一定可分离.从而在射影平面上解决了Mohar与Thomassen关于是否存在多项式算法寻找短圈的问题.对于-般曲面上嵌入图,只要它的面宽度充分大,那么同样有多项式算法发现最短可收缩圈.
其他文献
用密耦近似(Close-Coupling)方法和Tang-Toennies势模型计算了入射能量E=0.50 eV情况下,氦原子的两种同位素(3He、 4He)与H2及其同位素D2、T2替代碰撞体系的振转激发碰撞截面
图G的刮分值(dissection)是由Randic在1979年引进的-个二维向量(x,y),记为D(G)=(a(G),b(G)).Xu等人证明了在所有阶数n≥5的树中,星图KI,n-1具有最大的a(C)和b(C)值在本文中,
RNA干扰(RNA interference,RNA i)是指在生物体细胞内,外源性或内源性的双链RNA(doub le stranded RNA,dsR-NA)引起的序列特异性基因沉默(post-transcriptional gene si-lenc
总结了Бильман和Джангибеков等对于具有间断系数的某些二维奇异积分算子(或方程)所进行的一系列深入的卓有成效的研究,给出了完全有效的Nether性条件和
采用大功率高重复频率准分子激光溅射热解石墨靶制备了类金刚石膜,研究了激光功率密度和重复频率对类金刚石膜的结构及场发射性能的影响。保持重复频率不变,提高激光功率密度
研究了一个捕食者具连续收获与食饵具脉冲存放的阶段结构时滞捕食-食饵模型.根据生物资源管理的实际,改进了捕食者具阶段结构的捕食-食饵模型,即原来假设每个捕食者个体都具
为了研究如何提高AS/RS系统的性能,有必要构建其模型.提出了库所双重着色的有色赋时Petri网方法,分析了AS/RS系统活动资源的行为特点和要求,并详细阐述了使用有色赋时Petri网分别构建这些行为模型的过程,从而实现整个AS/RS系统框架模型.采用visual c++软件仿真表明,该方法在构建面向资源的离散系统模型时是有效的.
CO谱带的微扰给谱线的标识和分析带来挑战.这里针对CO A1Ⅱ(v=1)对d3△(v=5)态的徵扰,首先采用有效哈密顿矩阵的方法重新分析了d3△-a3Ⅱ(5,0)带高精度的涉及d3△2和d3△3的
分析了DR(Dead Reckoning)递推和平滑的原理及常用算法,提出了一个新的基于Bézier曲线的DR图象平滑算法,讨论了DR算法中阈值、步长和平滑时间三个重要参数的选择问题.将该算法应用于一个分布交互仿真系统-综合仿真系统(Synthetic Si mulation System,SSS)中,取得了良好的图象平滑效果.
同余性质是同余理论的核心,深刻揭示其性质除用已有的数学模型外,还可以用另类模型一三角和∑xe2πif(x)来揭示.