图象分割算法的改进研究

针对传统基于图论的图象分割方法对噪声敏感以及计算复杂度大的问题,对传统算法进行了相应的改进,综合考虑像素的灰度信息和空间位置信息,计算权函数表达式时充分考虑到节点之间及节点与区域间的空间近邻关系.对比实验表明,该算法能够有效地从背景中把目标物体分割出来,并且当目标物和背景相近时,相比其他两种算法能够去除更多背景;该算法分割结果更接近于人眼视觉特征.     

两个二部Ramsey数的上界

给出对所有的整数n≥s≥3045,br(Ts,Kn,n)≤sn成立;以及对固定的整数t≥2,m≥1,br(Kt,t,Km,n)≤n+cn1-1/t成立,其中c>0是常数.另外,本文得到对正整数,br(Kt,t,Km,n-m),在这种情形下改进了下界r(Kt,t,Km,n-,)/2.     

“离散数学”课程的教学探讨

离散数学不仅是计算机专业的一门主要基础课,也是信息与计算科学专业的一门重要基础课.通过离散数学课程的学习,不仅能为学生专业课学习及将来从事软、硬件开发和应用研究打下坚实的基础,同时也有助于培养他们的抽象思维,严格的逻辑推理和创新能力.如何在信息与计算科学专业中提高该课程的教学水平,结合自身的教学实际,提出了注重教学内容的合理安排、注重教学方法的合理使用、注重历史知识的渗透、注重作业的合理布置和注重应用知识的介绍5个原则.     

2类2—A′da′m自补有向环形网络

环形网络是图论中一类重要的图,这类图结构简单,并且有很好的性质。近年来中外图论学者提出了许多关于环形网络的研究成果,其中有些是关于A′da′m自补有向环形网络的。现在再提出2个无限类2－A′da′m自补有向环形网络。     

几类图的色多项式问题

定义１设图Ｇ为含有 ｐ个顶点的标定图 ,对其进行ｘ———正常染色的方法数是ｘ的一个函数 ,可表示成ｘ的一个多项式 ,称为图Ｇ的色多项式 ,记为ｆ（Ｇ ,ｘ）。引理１给定图Ｇ ,设ｕ、ｖ∈Ｖ（Ｇ） ,ｅ＝（ｕ ,ｖ）∈Ｅ（Ｇ）则ｆ（Ｇ ,ｘ）＝ｆ（Ｇ -ｅ ,ｘ） -ｆ（Ｇｏｅ ,ｘ）引理２设Ｇ是含ｑ条边ｋ个分图的 ｐ阶图 ,则①ｆ（Ｇ ,ｘ）是ｐ次多项式 ;②ｆ（Ｇ ,ｘ）中ｘｐ的系数为１;③ｆ（Ｇ ,ｘ）ｘｐ -１的系数为 - ｑ;④ｆ（Ｇ ,ｘ）中常数项为０;⑤ｆ（Ｇ,ｘ）＝∏ｆ（Ｇｉ,ｘ） ,式中Ｇｉ 是Ｇ的第ｉ个分图 ;⑥ｆ（Ｇ,ｘ）中 ,系…     

二酶系统非竞争性抑制非稳态动力学的布尔函数图论研究

以非稳态酶动力的布尔函数图形方法,来研究一类二醇系统非竞争性抑制的非稳态动力学,推导出此类反应的非稳态酶动力学方程,并对此动力学方程进行了讨论,分析了这类二酶系统非竞争性抑制的非稳态动态学过程。     

在电子表上求解最短路问题的研究

图论是运筹学的一个重要分支,各点间最短路是图论重要内容之一,其直接应用是求解单服务设施布点（网络的中心或重心）及多服务设施布点问题．各点间最短路可采取矩阵算法,但并非简单的矩阵的和、积与逆,不能直接使用电子表函数．本文通过函数的组合,探讨利用Excel求解最短路问题的更为简便的操作方法．     

基于图论和可拓评判的网络硬件设备安全分析方法研究

通过对主要网络设备因外部和内部攻击的现实状况进行必要分析和探讨,给出对网络硬件设备安全危害程度相关的图论分析和可拓逻辑分析的2种方法,并进行必要的安全设备信息关联分析和给出必要的解决思路。     

网络上复杂耦合系统的同步

研究网络上复杂耦合系统的同步性问题。将复杂耦合系统建立在一个有向图上,用图论中的方法研究复杂耦合系统的同步性。运用图论给出构造网络上复杂耦合系统Lyapunov函数的方法,利用得到的Lyapunov函数,分别给出两个耦合动力系统同步和指数同步的充分条件。这些充分条件与用来描述驱动系统与响应系统的有向图的拓扑结构密切相关。     

恰含5条非基本边的极小3连通图

简单极小3连通图G中的一条不在任何三边形中的边e收缩之后所得到的图如果仍3连通,则称e为G的非基本边．Oxley与wu证明不是轮的简单极小3连通图至少包含3条非基本边,并且刻画了恰含3条或4条非基本边的不是轮的简单极小3连通图．现刻画恰含5条非基本边的不是轮的简单极小3连通图,它们是13类特殊的图．