最大圈长小于11的测地块的结构

研究了最大圈长小于11的测地块的结构,发现它们均为Plesnik图.     

包含最长圈是C10的测地图的结构特点

给出包含最长圈是C10的测地图中，C10和它上的割线构成图的结构形式．     

测地块中包含最长圈是C_8时的结构形式

给出测地块中包含量最长圈是Ｃ８时的结构形式     

圈长为3的k圈图laplacian矩阵谱的界

设G为n阶的连通k（k≥3）圈图，λ1（G）是图G的laplacian矩阵的最大特征值．本文讨论了圈长为3的k圈图的最大特征值与其预点数及各顶点的悬挂边个数之间的关系．     

圈长为3的k圈图laplacian矩阵谱的界

设G为n阶的连通k(k 3)圈图,λ1(G)是图G的laplacian矩阵的最大特征值.本文讨论了圈长为3的k圈图的最大特征值与其顶点数及各顶点的悬挂边个数之间的关系.     

无向简单图顶点度数的一个性质

证明了在无向简单图中删除顶点后连通分支数与被删除顶点度数之间的一个不等式关系。     

测地图所包含的十圈及它上的割线构成图的结构形式

如果图G上的任意两点都有唯一的最短路相连 ,则我们称图G是测地图 .测地图的问题最先由O .Ore在文 [2 ]提出 .对测地图中出现的偶圈 ,常常需要归纳这种图的结构类型 .本文给出了测地图包含十圈时 ,十圈和它上的线构成图的结构形式     

包含最长圈是C_(10)的测地图的结构特点

给出包含最长圈子是C10的测地图中,C10和它上的割线构成图的结构形式.     

一种求解DGA图中具有长度约束的简单路径问题算法

具有长度约束的简单路径问题具有较高的应用价值。在一般图中,它是一个NP完全问题,除非NP=P,否则没有多项式时间算法。而对于一些特殊的图,如有向无环图,可以找到多项式时间算法。因此对有向无环图中具有长度约束的简单路径问题进行研究。首先根据有向无环图的特点,建立递归方程,然后根据递归方程给出一个在有向无环图中求解具有长度约束的简单路径问题算法,同时给出一个有向无环图中具有长度约束的简单路径构造算法。为证明算法正确性,进行相应实例验证,把求解该问题的时间复杂度由O（N×T×L）改进为O（（N+|E|）L）,空间复杂度改进为O（|E|+N）。     

具有唯一最大度点的Halin图的全色数

本文证明了：对于具有唯一最大度点的Halin图G，有G∈1/T={G|xT（G）=△（G） 1}。这是xT(G)表示图G的全色数，△（G)表示图G的最大度数。     

基于长基线系统绝对测阵的测距修正算法优化

长基线水声导航定位系统工作前必须首先完成对海底应答器基阵坐标的精确测量和校准,即绝对测阵。由于测量母船有速度,导致发射和接收点分离,使得测距数据与实际距离存在偏差。文章提出新的测距修正算法并通过基于测阵模型的仿真比较,有效降低修正误差,系统的精度有较大提高。     

图的邻接路径矩阵与关键路径求解算法

为了研究简单图的有关路径问题,将简单有向赋权图对应的邻接矩阵推广到二维元素的初始邻接路径矩阵和一般邻接路径矩阵,定义了一般邻接路径矩阵的乘法运算,通过其乘法运算可以同时求出简单有向无环赋权图中任意2点间的最大权值以及对应的路径,从而可以同时求出计划评审方法(program evaluation and review technique,PERT)图与关键路线方法(critical path method,CPM)图中的关键路径与对应的最大权值,本方法的优点是所求路径与对应权值同时显示在最终的一般邻接路径矩阵上。本算法易于通过计算机编程实现,对于大规模PERT/CPM图或简单有向无环赋权图,更有优势。