一类Hamilton图的度序列

<正> 关于制断一个图是否是Hamilton的,到目前为止,还没有一个充要条件,这也是图论中尚未解决的一大难题。在无向图中,保证Hamilton图的存在性的充分条件较多,但概括起来,可以分为两大类:一类充分条件是Bondy和Chvatyl的闭包理论,一类是Chvatal的度序列条件。朱永津和刘振宏同     

全局分析的广义胞映射图论方法

应用广义胞映射理论的离散连续状态空间为胞状态空间的基本概念,依循Ｈｓｕ的将偏序集和图论理论引入广义胞映射的思想,以集论和图论理论为基础,提出了进行非线性动力系统全局分析的广义胞映射图论方法．在胞状态空间上,定义二元关系,建立了广义胞映射动力系统与图的对应关系,给出了自循环胞集和永久自循环胞集存在判别定理的证明,这样可借助国论的理论和算法来确定动力系统的全局性质．应用图的压缩方法,对所有的自循环胞集压缩后,在全局瞬态分析计算中瞬态胞的总数目得到有效地减少,并能借助于图的算法有效地实现全局瞬态的拓扑排序．在整个定性性质的分析计算中,仅采用布尔运算．     

基于新的整数型分子图论指数M系统探索烷烃核磁共振碳谱(13C NMR)化学位移和CSS规律

系统研究了核磁共振碳谱与化学位移和规律,以及拓扑图论方法在定量结构波谱关系(QSSR)中的应用.本文基于路径长度矢量p=p1,p2,p3,…,pm)组合研究提出了一种新的整数型拓扑图论指数M=(p1+p2)+(p1-p3),并发现它与烷烃¹³C NMR化学位移和有良好线性相关性:回归方程及其统计参数为CSS=+14.329^* M-21.089;n=65,R=0.991,SD=7.684,F=3648.021,U=215381.656,Q=3719.563;交互校验CV结果为:R=0.990,R²(01)=0.981,SD(01)=8.086,F(01)=3288.113,U(01)=214982.172,Q(01)=4119.042.     

图P3n的优美标号

定义了图Ｐ＾３ｎ,证明了当ｎ＝６ｋ＋２及ｎ＝６ｋ＋４时,图Ｐ＾３ｎ是优美图,并得到它们的优美标号,其中ｋ是任意自然数。     

（mg＋m—1,mf—m＋1）—图的（g,f）—因子

本文证明了（ｍｇ＋ｍ－１,ｍｆ－ｍ＋１）－图具有一些特殊的（ｇ,ｆ）－因子,从而推广到了关于（ｇ,ｆ）－覆盖图和（ｇ,ｆ）－消去图的有关结果,有助于进一步研究（ｍｇ＋ｍ－１,ｍｆ－ｍ＋１）－图的正交因子分解问题。     

基于图论方法研究带偏差变量和食饵扩散的捕食者-食饵系统的周期性（英文）

本文研究在多斑块中带偏差变量和食饵扩散的耦合捕食者-食饵系统的周期性.应用图论和重合度理论,建立一些新的正周期解存在的充分条件.该充分条件与时滞无关,并与扩散网络的拓扑性质密切相关.最后,给出一个数值算例验证理论结果的有效性.     

结合图论的异源影像点云配准方法

结合图论思想，提出一种高效的异源影像点云配准方法。该方法首先利用点云几何特征寻找点云中的地平面方向，将点云中建筑物的布局关系构建成图形式，使点云配准问题转化为图匹配问题；然后，提出一种图匹配方法，基于几何约束条件构建核三角形作为配准基元，利用高阶相似度信息寻找图的全局最优匹配，实现点云间的快速、稳健初配准；最后，结合迭代最近点（ICP）算法进行精配准，获得高精度异源点云配准结果。为了验证所提方法的有效性，选取河南省3个不同区域的高分七号卫星影像点云和无人机近景影像点云进行实验。实验结果表明，所提方法不受噪声点和异常值的影响，能够克服不同的点云密度差异、消除约939倍的坐标尺度差异，整体配准速度相较于对比方法提升了51～184倍，全自动地实现了异源影像点云鲁棒、高效配准。