基于图论算法的微博好友圈及消息发布方案研究

以微博用户为顶点,建立用户关注关系的顶点赋权有向图模型,把寻找微博中的最大好友圈问题转化为有向图的最大有向完全子图问题,而选择发布某消息的用户数最少的方案问题转化为寻找有向图的最小支配集问题.采取用户间关注关系0-1矩阵及好友关系的无向图,应用启发式着色算法求解无向图中的最大完全子图,计算出最大好友圈.根据消息传播关联的0-1矩阵,应用有向图的最小支配集的优化算法,求解最小支配集,得出了发布某消息的用户数最少的方案.     

关于图的符号控制数界的一些改进

本文引入最小度及图中奇数度顶点的个数 ,对张忠辅等关于图的符号控制数的界做出了全面的改进 ,其中有些结果是精确的     

地面搜索的优化模型

5·12汶川大地震使震区地面交通和通讯系统严重瘫痪,救灾指挥部紧急派出多支小分队,到各个指定区域执行搜索任务,以确定需要救助的人员的准确位置。在其它场合也常有类似的搜索任务。在这种紧急情况下需要解决的重要问题之一是:制定搜索队伍的行进路线,对预定区域进行快速的全面搜索。利用图论的数学思想比较直观的解决地面搜索问题,得出了最优搜索路线和最优搜索时间。     

探讨利用速度瞬心法鉴别平面机构的虚约束

提出一种根据平面机构的构件和速度瞬心构造的图,利用这种图直观地对所求瞬心的唯一性进行判定,从而鉴别是否有可能出现虚约束;也可先将这种图转换为对应的邻接矩阵X,再利用该矩阵X的自乘幂X2进行判定。     

惠特尼对图论的贡献

惠特尼是20世纪美国最有影响的数学家之一。文章在对原始文献进行分类研究的基础上,论述他在转向拓扑学之前的图论工作:他不仅对可平面图、平面图的哈密顿回路问题、色多项式理论做出了巨大贡献,还使图论产生全新的分支——拟阵论,并在《关于线性相关性的抽象性质》(1935年)中奠定了拟阵论的基本理论。研究表明惠特尼的这些贡献均与求解四色猜想密切相关,他虽未成功解决四色猜想,但由此取得的理论成果对现代图论的发展影响深远。他开展数学研究的基本特征是寻求表象内在的原因,另一个特征是他在图论研究中的拓扑学思维方式,这对图论本身及之后的拓扑学研究都产生重大影响。     

离散数学中图论部分教学方法的研究

离散数学是计算机专业一门非常重要的学科,它的思想和方法渗透到计算机应用的各个领域,离散数学课程概念多,定理多,抽象度高,教师难教,学生难学的现象普遍存在,教学质量很难保证,所以如何提高离散数学教学水平和质量,成为教师在教学实践中不断探索的课题。而图论又是离散数学的一个重要分支,所以图论教学效果的提高对离散数学是至关重要的。本文我们对离散数学中图论的教学内容、教学方法、手段进行了探讨。     

定性仿真与人工智能的关系及计算机化解法体系

定性仿真是采用定性推理方法建立和求解定性代数方程或定性微分方程模型,得到被仿真对象的定性行为和展望的预测过程。定性仿真(QSIM)和基于深层知识的人工智能技术,在其核心内容上看是属于同一科学领域。图论方法是求解复杂定量或定性仿真模型的实用且有效的计算机化方法。提出了有关定量和定性仿真计算机化的解法体系,给出了一种计算机求解实例。     

棋盘多项式在图论中的应用及其求解算法

讨论了棋盘和棋盘多磺式，及其在图论中的对应表示方法；用棋盘的形式表示和解决图论中关于对集的结论和方法，把完美对集和最大对集求法归结为棋盘多项式的求解问题；详细讨论了棋盘多项式的求解算法，并给出一种用棋盘多项式求完善对集的算法。     

三类正则矩阵的特征值幂和

本文用图论方法和矩阵分块技巧，讨论了正则（0，1）矩阵的特征值幂和问题，改进了现有文献的一些结果。     

LDPC码概述及若干理论和应用问题

低密度奇偶校验码（LDPC码）被普遍认为是当今最先进的一种纠错码（信道编码）。LDPC码，图模型，迭代译码的研究热潮已在全球流行有10年以上。这篇论文高度概括的简述了LDPC码的背景和基本知识，从一些独特的视角并联系多个领域提出一些对LDPC码相关知识的理解方法和见解主张，总结了LDPC码当今最新的研究进展。从理论和应用两方面提出作者认为非常有意义的研究问题。