首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
限制边连通度是传统边连通度的推广,而且是计算机互连网络容错性的一个重要度量.该文考虑Kautz无向图UK(3,n)的限制边连通度λ’,得到如下结果:λ'(UK(3,1))=4,n≥2时,λ'(UK(3,n))=8.  相似文献   

2.
有向Kautz图是并行计算系统的一类重要网络。根据实际应用中并行计算系统的故障分布情况,提出了有向图的好邻连通度的概念,该连通度是比传统连通度更精确的网络可靠性指标,并证明了有向Kautz图K(d,n)的好邻连通度为2d-2。  相似文献   

3.
设S是n项可图序列, σ(S)是S中的所有项之和, 设H是一个简单图, σ(H,n)是使得任意n项可图序列满足σ(S)≥m, 则S有一个实现包含H作为子图的m的最小值, 本文给出了σ(K,p,1,1,...,1,n)的下界并猜测对于所有的n≥(1 1) 3P此下界是可达到的.  相似文献   

4.
给出了计算路状四角系统完美匹配数的标数字法,并得到如下一些图类完美匹配数的紧上、下界:1)2n阶(n≥2)极大外平面图完美匹配数的紧上、下界分别为fn和2;2)具有2n个细胞(n≥1)的树状三角系统完美匹配数的紧上、下界分别为fn 1和2;3)具有n个细胞(n≥1)的树状四角系统的完美匹配的紧上、下界分别为fn 1和n 1,以上fn表示Fibonacci数列{fn}n≥0的第n项.  相似文献   

5.
关于划分数P(n)的下界不等式的改进   总被引:1,自引:0,他引:1  
设n为自然数,P(n)是n的划分数,讨论了关于P(n)的下界,改进了关于P(n)的下界不等式P(n)≥2n≥1),得到一个新的结果对于n≥2,P(n)≥e.  相似文献   

6.
本通过q对元n长码的方差的分析,通过定义函数δ(xi,yi),给出了q元n长码的方差的下界.同时当码字数为2k-l(k∈N)时,其方差能达到下界.  相似文献   

7.
引入了图的符号圈(点)控制概念,给出了所有n阶极大平面图G(n≥3)的符号圈(点)控制数γsc(G)的一个下界,即γsc(G)≥(8n - 16 - n△)/△,并且此下界是最好可能的,获得了满足γsc(G)=∣V( G)∣ -2的所有连通图的一个特点.此外,还确定了几类特珠图的符号圈(点)控制数.  相似文献   

8.
研究Wikum提到的关于带有延迟时间下界的k-(n1,1,…,1)-链形结构排序问题的拟多项式时间算法,其中n1=2的情况己得到解决,这里主要以n1=3的情形为例作更加细致的分析,然后给出此原来的算法更加有效的拟多项式时间算法.  相似文献   

9.
蕴含Km-e图的度序列   总被引:1,自引:0,他引:1  
设σ(G,n)是具有下述性质的最小正偶数,每个项和至少为σ(G,n)的n项可图序列S都有一个实现包含G作为子图。本文给出了σ(Km-e,n)的下界。  相似文献   

10.
图G是简单k-连通图,图G的k-宽直径记作dk(G),图C(n,t)表示在图Cn上加t边后得到的图,h(n,t)=min|d2(C(n,t)|,得到了h(n,3)的下界,以及当t≥n^2-n/4时,h(n,t)=2。  相似文献   

11.
Language markedness is a common phenomenon in languages, and is reflected from hearing, vision and sense, i.e. the variation in the three aspects such as phonology, morphology and semantics. This paper focuses on the interpretation of markedness in language use following the three perspectives, i.e. pragmatic interpretation, psychological interpretation and cognitive interpretation, with an aim to define the function of markedness.  相似文献   

12.
何延凌 《科技信息》2008,(4):258-258
Language is a means of verbal communication. People use language to communicate with each other. In the society, no two speakers are exactly alike in the way of speaking. Some differences are due to age, gender, statue and personality. Above all, gender is one of the obvious reasons. The writer of this paper tries to describe the features of women's language from these perspectives: pronunciation, intonation, diction, subjects, grammar and discourse. From the discussion of the features of women's language, more attention should be paid to language use in social context. What's more, the linguistic phenomena in a speaking community can be understood more thoroughly.  相似文献   

13.
理论推导与室内实验相结合,建立了低渗透非均质砂岩油藏启动压力梯度确定方法。首先借助油藏流场与电场相似的原理,推导了非均质砂岩油藏启动压力梯度计算公式。其次基于稳定流实验方法,建立了非均质砂岩油藏启动压力梯度测试方法。结果表明:低渗透非均质砂岩油藏的启动压力梯度确定遵循两个等效原则。平面非均质油藏的启动压力梯度等于各级渗透率段的启动压力梯度关于长度的加权平均;纵向非均质油藏的启动压力梯度等于各渗透率层的启动压力梯度关于渗透率与渗流面积乘积的加权平均。研究成果可用于有效指导低渗透非均质砂岩油藏的合理井距确定,促进该类油藏的高效开发。  相似文献   

14.
As an American modern novelist who were famous in the literary world, Hemingway was not a person who always followed the trend but a sharp observer. At the same time, he was a tragedy maestro, he paid great attention on existence, fate and end-result. The dramatis personae's tragedy of his works was an extreme limit by all means tragedy on the meaning of fearless challenge that failed. The beauty of tragedy was not produced on the destruction of life, but now this kind of value was in the impact activity. They performed for the reader about the tragedy on challenging for the limit and the death.  相似文献   

15.
正The periodicity of the elements and the non-reactivity of the inner-shell electrons are two related principles of chemistry,rooted in the atomic shell structure.Within compounds,Group I elements,for example,invariably assume the+1 oxidation state,and their chemical properties differ completely from those of the p-block elements.These general rules govern our understanding of chemical structures and reactions.Using first principles calcula-  相似文献   

16.
We have developed an adiabatic connection to formulate the ground-state exchange-correlation energy in terms of pairing matrix linear fluctuations.This formulation of the exchange-correlation energy opens a new channel for density functional approximations based on the many-body perturbation theory.We illustrate the potential of such approaches with an approximation based on the particle-particle Random Phase Approximation(pp-RPA).This re-  相似文献   

17.
正The electronic and nuclear(structural/vibrational)response of 1D-3D nanoscale systems to electric fields gives rise to a host of optical,mechanical,spectral,etc.properties that are of high theoretical and applied interest.Due to the computational difficulty of treating such large systems it is convenient to model them as infinite and periodic(at least,in first approximation).The fundamental theoretical/computational problem in doing so is that  相似文献   

18.
For molecular systems,the quantum-mechanical treatment of their responses to static electromagnetic fields usually employs a scalar-potential treatment of the electric field and a vector-potential treatment of the magnetic field.Although the potential for each field separately is associated with the choice of an(unphysical)origin,the precise choice of the origin for the electrostatic field has little consequences for the results.This is different for the  相似文献   

19.
Franck-Condon factors bridge the gap between theoretical modeling and experimental observations for molecular electronic spectroscopy and electron transfer.Under the displaced harmonic oscillator approximation,multidimensional Franck-Condon factors are decomposed into a product of many one-dimensional(1D)Franck-Condon(FC)factors,and each 1D-FC factor is associated with one Huang-Rhys factor that determines the leading contribution of  相似文献   

20.
<正>"The Journal of Shanghai Normal University:Mathematics"is published by Shanghai Normal University as regular issues of The Journal of Shanghai Normal University each year from 2014 in English.The editors-in-chief of the issues are professors Yuhao Cong and Maoan Han.The Journal of Shanghai Normal University was started in 1958 with  相似文献   

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

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