首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
得到了有限Euler平面地图依节点剖分的计数方程。以及其以根节点度数、边数和节点个数为计数参数的计数方程。  相似文献   

2.
把非线性优先连接规则、每一时间步添加新节点或新边等考虑在内,提出了一种更一般的复杂网络增长模型,给出并采用概率方法严格证明了该模型的节点度分布表达式,利用节点度分布表达式计算了2个不同节点加权函数对应网络模型的节点度分布.研究结果表明,已有的一些著名网络模型为该模型的特例,相应网络模型的节点度分布也可由该模型的节点度分布表达式得到.此外,针对2个不同加权函数对应网络模型的实验结果表明,理论结果与仿真实验结果相符.  相似文献   

3.
求图的最小顶点覆盖集的一个近似算法   总被引:1,自引:0,他引:1  
已有的求图的最小顶点覆盖集近似算法或者近似比较高,或者为降低时间复杂度限制了图的规模.根据顶点的度分析了图的局部结构特征,提出了悬挂链、封闭链和稠部等重要概念,并在这些概念的基础上提出了相应的3个伪最小覆盖点选取启发式策略.运用这些伪最小覆盖点选取启发式策略设计了一个近似算法.该算法不限制图的规模,时间复杂度为O(|V|2),近似比为4/3,接近已知的可能的近似比下界1.1666,低于2005年认为最低的近似比1.361.与同类算法相比,该算法设计思路清晰,容易理解,易于编程实现,执行效果好,是图的最小顶点覆盖集问题的近似算法的一个重要补充.  相似文献   

4.
设G是一个简单图,具有顶点集合V(G)和边集合E(G)。若图G的任意导出子图都不与K1,3同构,则称G是一个无爪图。一个立方图是一个所有顶点都是三度点的图。本文给出了一类特殊图--不含K4-e的无爪立方图的完美匹配计数。 更多还原  相似文献   

5.
设G是简单连通图,顶点集为V(G).图G的度基尔霍夫指数定义为图G中所有顶点对的度与顶点之间的电阻距离乘积的和.棒棒糖图Ln,k是路Pn-k的一个端点连接到圈Ck的一个顶点得到的一类特殊的单圈图.给出首先给出Ln,k的度基尔霍夫指数计算公式,然后刻画了相应的极图.  相似文献   

6.
0 INTRODUCTIONUsingthemethodofmoleculartopologyinQSARstudyhassomeadvantages ,suchasitsaccuracy ,simplici tyandpracticality .AutocorrelationtopologicalindexwasfirstdevelopedbyMoreauandBroto[1] ,andthenappliedinQSARstudy[2 4 ] .Inourpreviousstudy ,thecomputa tions…  相似文献   

7.
图G=(V,E)表示顶点集为V、边集为E的所有的简单连通图的集合,研究了棒棒糖图L(n,k)的度距离,L(n,k)是将一条长为n-k的路的一个端点连接到圈Ck的一个顶点v上得到的一类特殊的单圈图。  相似文献   

8.
通过对实际数据的分析,获得了短信网络的一些特点,包括:度分布和边权分布符合低头和重尾的幂律分布、平均点强度和点度不具有幂函数律的关联性等等。在此基础上,将用户间短信交互次数视为短信网络的边权,提出了一种加权短信网络演化模型,其中新节点加入采用加权局部优先连接机制,边权更新基于节点间亲密度及近期联系频繁度。仿真结果表明,该生成模型较好地符合了实际短信网络的统计特性。  相似文献   

9.
应用概率方法中的第一矩量原理和Markov不等式,证明了对于最大度为Δ的n阶图G,当Δ≥2时,其点可区别的边色数χv′d(G)≤nΔ(n-1),当n≥3,Δ≥1时,其点可区别的全色数χvt(G)≤2 nΔ(n-1).  相似文献   

10.
从双流体概念出发,结合气—液两相流的特点,建立了描述两相湍流流动两方程模型,两方程为液相湍动能(k)方程和湍动能耗散率(ε)方程.通过对各时均运动方程和两方程中三阶以下湍流相关项作模型化处理,完成了两相流基本方程组的封闭,并将模型用于均匀环境中圆形气泡羽流的数值计算,初步证实了其正确有效性.  相似文献   

11.
Considering the problems of classical structure parameters that existed in the study of quantitative structure activity relationship (QSAR). Two new groups of autocorrelation topological indexes V(t), E(t),P(t) andA(t), B(t), C(t), D(t) were developed on the basis of molecular topology and autocorrelation function in mathematics. The first group were obtained from Van der Waals volume, electronegativity and topological vertex degree;and the second group were obtained from the different combination of topological vertex degree. Corresponding softwares of ATIJP and ATITP have been developed for calculating these two new groups of indexes. Better results have been obtained from the application of these indexes in OSAR study.  相似文献   

12.
针入度是表征沥青产品软硬程度和中温抗疲劳的技术指标,也是针入度分级体系的分级指标.相关文献都得出针入度的对数与摄氏温度具有非常高的相关性.但是所有文献均未涉及针入度的对数或针入度的双对数与摄氏温度、绝对温度的倒数之间的关联研究.为了探索针入度分级体系、黏度分级体系和Performance Grade分级体系之间的相关性...  相似文献   

13.
图G的顶点W-划分是指G的一个顶点划分{V1,V2,…,Vs},其中G[Vi]有生成子图轮W|Vi|(1≤i≤s)结合图的顶点W--划分以及顶点度条件,得到了一类新的上可嵌入图类,推广了已有相关结果.  相似文献   

14.
设G为n阶简单图,利用边数m,最小、最大顶点度δ和Δ以及色数k给出了G与其补图-G的Q谱半径之和的上界,当G不含孤立点时有:2(n-1)≤ρ(Q(G))+ρ(Q(-G))≤2(Δ-δ+n-1)和ρ(Q(G))+ρQ(-G))≤2n-3+2-12(n-1)n,其中t=min{k,-k}。当-G含l个孤立点时有:ρ(Q(G))+ρ(Q(-G))≤2n-3+2-1k(n-1)2+l,同时给出了图G与其补图-G的拉普拉斯谱半径之和的一个上界。  相似文献   

15.
Based on previous achievements,a dynamic pressure-sinkage equation for saturated clay is established.First,aquasi-static penetration rate is selected,and the ratio of the dynamic penetration rate to the quasi-static rate is used to characterize the degree of dynamic effect,then theβth power of the ratio is used to quantify the dynamic effect of sinkage.The dynamic effect exponentβis obtained using penetration tests with different penetration rates.Then,a dynamic motion resistance equation for a tracked vehicle is established based on the dynamic pressure-sinkage equation.The equation incorporates both penetration and bulldozing resistance.Finally,a series of simulation experiments with varying travel speeds and slip rates is carried out.The results show that an increase in the speed leads to stronger terrain stiffness,resulting in a decrease in sinkage and motion resistance.However,the enhancement effect becomes weaker with an increase in the travel speed.  相似文献   

16.
设G是一个没有孤立点的简单图.G的顶点集的一个子集S是一个全控制集,如果G的每个顶点都相邻于S中的某个顶点.图G的全控制数,用γt(G)来表示,是G的全控制集中的顶点数最少的全控制集的顶点数.证明了如果G是一个最小度至少为3的图,那么γt(G)≤n/2.从而证明了Favaron, Henning, Mynhart和Puech提出的一个猜想成立.  相似文献   

17.
本文提供了一个介子泛函方程.它是从以节点向量为参数,在所有可定向曲面上,数无割端根地图的过程中导出来的.证明了它在整域扩张中的适定性.并且,借助图的对称性,给出了其解的一个紧凑的显式.  相似文献   

18.
宽筛分颗粒高压热态最小流化速度的实验研究   总被引:1,自引:0,他引:1  
在内径80 mm的加压热态流化床实验台上,以4种不同平均粒径的宽筛分颗粒为实验物料,研究了在压力(0.1~4.5 MPa)和温度(20~800℃)范围内实验物料的最小流化速度。实验结果表明:在相同的温度下,最小流化速度随压力的增加而减小。而在相同的压力下,温度对最小流化速度的影响随床料的种类的不同而有明显的差别。基于Ergun方程和床层受力分析,得到了最小流化速度的计算式,给出了高温高压宽筛分颗粒流化床最小流化速度合理计算步骤,并与其他研究者的关联式和实验结果进行了对比,结果表明本文提出的预测方法与实验结果吻合较好,相对误差在10%以内,为增压流化床反应器的设计和运行提供较可靠的参考依据。  相似文献   

19.
在由大量两能级原子和大量的自由运动的玻色子(费米子)组成的系统及大量两级级原子与辐射场(光子气)组成的系统中,用细致平衡原理简便地推导出理想气体的三种分布及原子辐射的速率方程,并对该速率方程从统计物理学的观点进行了分析。  相似文献   

20.
本文证明了最小度至少为2的简单图,总可以使点和边的标号满足全不相同且点的标号恰为其邻边的标号之和.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号