平面二部图的无圈边染色

本文主要研究了平面二部图的无圈边染色问题。证明出：对于平面二部图G,如果任意一个度为3的顶点至多关联于一个度为4的面,那么其无圈边色数a＇（G）≤△（G）＋3。     

图的关联图及关联图的边着色

对图G（V,E）,假设G的关联图I（G）为：V（I（G））=（（ve）｜v∈v（g）and e ∈E（G）,v与e相关联）;E（I（G））=（（ue,ve））u=v and e≠f, or e=f and u≠v,or uv=e,or uv=f.本文综述图的关联图的性质及关联图的边着色。     

平面图全染色的若干结论

设G是一个平面图。本文证明了,如果存在k∈{4,5,6},使得图G不包含带弦k-圈,则G是(Δ(G)+2)-全可染的。     

在简单无向图中查找所有割边的算法

在CAD软件的尺寸驱动功能中,可以把一部分尺寸关系用简单无向图的形式处理。需要在简单无向图中找到所有的割边。针对这种需求提出了查找找无向连通图中所有割边的算法,并提出了相关的概念,其中也实现了对于简单无向图中圈的查找算法。经实际操作,算法可以识别图中所有的割边,为以后的使用图的分析打下了基础。     

基于二部图的数字化校园模型研究

采用将驻留点和线路抽象为二部图中的两类顶点的模型描述数字化校园路径,用参照距离值度量顶点间路径的长度,考虑换路线因素和距离因素对路径选择行为的影响,在Dijkstra算法基础上,设计了网络最优路径搜索算法引入迭代惩罚函数.     

边传递图上的最快混合马氏过程

考虑加权连通图上的简单连续时间马氏过程,每条边上赋权为马氏过程的转移速率,使得马氏过程混合时间最短的赋权问题称之为最快混合马氏过程问题(FMMP).我们证明FMMP在图自同构群的不变点集合中取到最优,并且在边传递图中解析地得到了最优解.     

完全K-部图的不同4-圈数

图的不同4-圈数问题实质上是Hamilton圈问题的一个延伸。本文利用组合与图论方法确定了完全4-部图的不同4-圈数,进而给出了完全-部图的不同4-圈数。     

平面八连杆和九连杆机械臂关节角无偏差运动规划验证

基于平面三连杆,PUMA560,PA10等机械臂的计算机仿真结果证实了二次型性能指标方案用于冗余机械臂关节角无偏差运动规划的有效性。为了进一步验证该二次型性能指标优化方案,本文以高度冗余的平面八连杆和九连杆机械臂为例进行计算机仿真验证,仿真结果证实了该方案对解决高度冗余平面机械臂的关节角偏差问题是可行且有效的。     

基于三部图的随机游走知识推送方法研究*

针对传统知识推送方法中数据稀疏性的问题,本文提出了一种基于三部图的随机游走知识推送方法。该方法首先建立并分析了“用户-项目-标签冶三部图,得到了用户对项目和标签的初始评分值;然后分别在项目空间和标签空间中利用随机游走算法,生成若干个待推送项目,并重新计算预测评分;最后对用户进行知识推送。实验结果表明,该推送方法有效地提高了知识推送的精确度,满足了用户的知识需求。     

对无负压二次供水技术的探讨

由于社会经济发展的需要,人们企盼着既避免水质的二次污染,又能更节能节电的供水增压新设备去代替传统的增压设备。正是这种背景下,无负压给水设备开始在国内较快地发展起来。     

二维化工工艺管道图的三维重建

通过对如何进行二维化工工艺管道主视图和俯视图的信息提取,信息匹配及进行三维重建的介绍,可以对加快管道设计过程做好铺垫。将实体赋予不同颜色用以区别匹配成功与否,有效快速。具体实现过程使用Object ARX完成的。     

基于DNA计算的无向赋权图哈密顿路径问题

本文给出一种通过DNA序列编码来处理权值的方式,对无向赋权图哈密顿路径问题进行了描述。首先用寡核苷酸片段编码图中的顶点和边,然后将这些寡核苷酸片段放入缓冲溶液中,利用连接酶将它们连接起来,从而产生所有无向边不同的DNA链,最后利用PCR扩增、探针、电泳等生物手段寻找对应于只经过图的顶点一次的无向Hamilton路的DNA链,通过比较以及前面实验条件的控制最终找到最短的Hamilton路径。     

基于MATLAB的无热源二维热传导数值模拟

运用MATLAB软件中的PDEtool模拟了无热源二维热传导过程。选取不同的边界条件,得到相应的模拟结果,并讨论产生结果的物理原因。