障碍可越路线规划的符号图方法

本文给出２—Ｄ路线规划问题在障碍可越情况下的启发式符号方法．这一方法利用推理规则在由图像信息导出的连通图知识结构上进行启发式符号Ａ搜索以对空间关系进行分析和分类，以符号描述形式给出两声间路线规划方案．     

关于E~(n+1)中全臍超曲面和极小超曲面的一个注记

本文利用改进了的一般极大值原理,给出了n+1维欧氏空间E~(n+1)中利齐曲率下方有界的完备连通超曲面为全脐超曲面或极小超曲面的一个充要条件。     

Hamilton图的代数刻划

运用矩阵方法,给出了连通图是Ｈａｍｉｌｔｏｎ图的一个代数刻划     

最小度为3k／2—1（k为偶数）的k连通图的可收缩边

最小度δ（Ｇ）＝３ｋ／２－１（ｋ为偶数）的ｋ连通图Ｇ至少有｜Ｇ｜＋５（ｋ＾２－１０ｋ）／４条可收缩边,且当｜Ｇ｜是ｋ的整数倍时,这一界是最好的。     

一类色等价图的图特征

给出了一个有割点的连通图Ｇ是色唯一的充分必要条件为Ｇ由一个色唯一,顶点可迁图连一尾构成,进而证明了若Ｍ为色唯一,不含分离边的连通图,且Ｐ（Ｇ,λ）＝（λ－１）＾ｋｐ（Ｍ）则Ｇ含一子图同构于Ｍ及Ｋ个桥。     

关于有限群的s-半正规子群II(英文)

有限群G的一个子群H称为在G中s 半正规 ,如果H同G的所有阶与｜H｜互素的Sylow子群相乘可换 .研究了s 半正规子群的一些基本性质和它们是如何影响群结构的 .主要结果如下 :(1 )假设N是有限群G的一个正规子群使得G/N是p 幂零群 ,其中p为 ｜G｜的素因数并且 (｜G｜ ,p - 1 ) =1 .如果N的一个Sylowp 子群Np 的所有极大子群都在G中s 半正规 ,则G是p 幂零群 .(2 )假设N是有限群G的一个正规子群使得G/N是超可解群 .如果N的每个Sylow子群的全体极大子群都在G中s 半正规 ,则G是超可解群     

Sp(4,K)的WEYL模分解

给出了G=Sp(4，K)时WEYL模的分解模式，给出了Sp(4，K)的WEYL模分解。     

3连通图生成树上的可去边

摘要：设G是3连通图，e是G中的一条边．若G—e是3连通图的一个剖分．则称e是3连通图G的可去边．否则，称e是G的不可去边．本文给出某些3连通图的生成树上可去边的分布情况及数目。     

二连通二部图的偶泛圈性

范更华证明了如下结论:设G是具有n个点的二连通图(n≥3),若对任一对使d(u,v)=2的点有max{d(u),v(v)}≥π/2,则G是哈密顿圈的。将范氏条件限制在二部图上,已经得到二连通的二部图是哈密顿圈的一个类似充分条件。本文证明该充分条件亦保证了二部图的偶泛圈性:设二连通的平衡二部图G=(X,Y;E)每部有n个点,若对任一对使d(U,v)=2的点有max{d(u),d(v)}>π/2,则G为偶泛圈的。该结果是最好的可能。