排序方式: 共有40条查询结果,搜索用时 156 毫秒
1.
本文对单回路网络引入了一种新的双标号准则,借此给出了求其1-中心的O(n)阶算法。对边不交的多回路网络,在Ⅱ中将给出一个有效的去边准则。设网络G=(V,E)是一个无向连通图,V(G)和E(E)分别表示其顶点集和边集。在此,我们考虑如下的网络选址问题其中p∈G表示p也可取在边上。关于树网络的中心选址,有关文献[3]、[4]、[5]已做了深入的研究。本文对单回路网络引进了双标号准则,从而给出此类网络1-中心选址的O(n)阶算法。 相似文献
2.
3.
设G是无爪图.对x∈V(G),若G[N(x)]不连通,则存在yi∈V(G)-{x}(i-1,2),使|N(yi)∩Ki(x)|≥2,且|N(yi)∩N(Ki+1(x)){x}|≥2(i模2),那么称无爪图G是强2-阶邻域连通的,其中K1(x),K2(x)分别表示G[N(x)]的两个分支.本文证明了:连通且强2-阶邻域连通的无爪图是Hamilton图. 相似文献
4.
5.
6.
7.
8.
9.
Let Γ be a signed graph and A(Γ) be the adjacency matrix of Γ. The nullity ofΓ is the multiplicity of eigenvalue zero in the spectrum of A(Γ). In this paper, the connected bicyclic signed graphs(including simple bicyclic graphs) of order n with nullity n-7 are completely characterized. 相似文献
10.
针对传统粒子水平集方法的缺陷提出一种虚拟粒子对距离函数的修正方法.改进算法针对虚拟粒子与待修正网格点的各种相对位置进行误差修正,可以避免虚拟粒子在非界面法线方向移动而产生的误差.数值求解涡旋流场问题显示:改进算法的界面捕捉性能得到显著提高.在此基础上,结合投影法求解Navier-Stokes方程组,数值模拟存在高密度比(103量级)及粘性比(102量级)的不可压缩两相流问题(气泡上升及自由面不稳定性问题).计算结果与已有结果吻合良好,详细分析主要控制参数对瑞利-泰勒不稳定性现象的影响. 相似文献