排序方式: 共有15条查询结果,搜索用时 0 毫秒
1.
广义de Bruijn和Kautz有向图的距离控制数 总被引:1,自引:0,他引:1
对于任意的正整数(?),强连通图G的顶点子集D被称为距离(?)-控制集,是指对于任意顶点v(?)D,D中至少含有一个顶点u,使得距离dG(u,v)≤(?).图G距离(?)- 控制数γe(G)是指G中所有距离(?)-控制集的基数的最小者.本文给出了广义de Bruijn 和广义Kautz有向图的距离(?)-控制数的上界和下界,并且给出当它们的距离2-控制数达到下界时的一个充分条件.从而得到对于de Bruijn有向图B(d,k)的距离2-控制数γ2(B(d,k))= .在该文结尾,我们猜想Kautz有向图K(d,k)的距离2-控制数γ2(K(d,k))= . 相似文献
2.
3.
4.
基于中学教学实际,针对师生对复杂离子反应及其离子方程式书写的困惑,通过整理和归纳,把复杂离子反应分为连锁反应、并列反应和竞争反应等3种反应类型,探究了复杂离子反应的规律、分析策略、离子方程式书写的方法及应用。 相似文献
5.
6.
水射流辅助破岩机理研究(1)--气泡空蚀 总被引:1,自引:0,他引:1
利用MSC. Dytram软件中的具有强度的多材料欧拉网格模拟了高速运动气泡对靶板(岩石)的冲击过程,研究了靶板破坏深度、破坏宽度与气泡初始压力、速度以及入射方向等的关系,试图指出这些关系的物理意义并分析射流破岩机理. 相似文献
7.
Chao ,Li和Xu[1 ],韩伯棠 [2 ,3]和ThomasWanner[4 ]证明 ,以q 树 ,qk 树和q 树整子图的色多项式为色多项式的图是唯一的 ,即它们本身 .但本文 ,我们证明了q 树的偶次整子图的色多项式 ,除本身外 ,至少对应一类新图 ,而且指出这类图 ,即使色多项式仅有整根也不能三角化 . 相似文献
8.
本文对封闭方腔内介电液体电对流进行了三维数值模拟研究.方腔的6个边界为固壁;4个侧边界为电绝缘边界;上下界面为两个电极.直流电场作用在从底部电极注入的自由电荷上,从而对液体施加库伦体积力并驱动流体流动形成电对流.为了求解这一物理问题,发展了一种二阶精度的有限体积法来求解完整的控制方程,包括Navier-Stokes方程和一组简化的Maxwell方程.考虑到电荷密度方程的强对流占优特性,采用了全逆差递减格式来求解该方程,获得了准确有界的解.通过研究发现,该流动在有限振幅区内的分叉类型为亚临界,即系统存在一个线性和非线性临界值,分别对应流动的开始和终止.由于非线性临界值比线性值小,因此两个临界值之间有一个迟滞回线.与无限大域中的自由对流相比,侧壁施加的额外约束改变了流场结构,使这两个临界值均有所增大.此外,还讨论了电荷密度和速度场的空间分布特征,发现电荷密度分布中存在电荷空白区.最后对更小空间尺寸情况计算结果表明,流动的线性分叉类型为超临界.本文的结果拓展了已有的二维有限空间内电对流的研究,并为三维电对流的线性和弱非线性理论分析提供参考. 相似文献
9.
对于任意给定的正整数k,图G的距离匹配数um_k(G)是指任意两条边之间距离大于k的最大边数的集合.令G_(n,p)为经典Erds-Rényi随机图.Kang和Manggala刻画得到了当k≥2,边概率为p=c/n时稀疏Erds-Rényi随机图距离匹配数um_k(G_(n,p))的上界,其中c为足够大的常数.本文第一次利用二阶矩方法获得当k≥2时此类稀疏随机图距离匹配数的下界. 相似文献
10.
利用MSC.Dytran中的具有强度的多材料欧拉网格模拟水滴和有限长连续射流对靶板(岩石)的高速冲击作用,研究了靶板破坏深度、破坏宽度与水滴初压力、速度、入射方向、板厚以及连续射流的密度等的关系及其物理意义. 用应力波理论来解释靶板的层裂现象,试图多角度分析射流破岩机理. 相似文献