首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
通过度再分配的方法研究嵌入到曲面上图的线性荫度.给定较大亏格曲面∑上嵌入图G,如果最大度Δ(G)≥((45-45ε)(1/2)+10)且不含4-圈,则其线性荫度为[Δ/2],其中若∑是亏格为h(h>1)的可定向曲面时ε=2-2h,若∑是亏格为k(k>2)的不可定向曲面时ε=2-k.改进了吴建良的结果,作为应用证明了边数较少图的线形荫度.  相似文献   

2.
强乘积图的连通度   总被引:1,自引:1,他引:0  
用k1>0和δi表示图Gi(i=1,2)的连通度和最小度,给出了无向图强乘积的连通度一个下界κ(G1(□×)G2)≥min{κ1(1+δ2),k2(1+δ1)}.  相似文献   

3.
流域可持续发展的动态评价   总被引:5,自引:0,他引:5  
从流域系统经济过程的增长度 (IE)、社会过程的满足度 (IS)和自然过程的持续度 (IN)出发 ,提出流域系统可持续发展的综合评价指标 :发展度 (ID)即ID=I2 E+I2 S+I2 N3 、协调度 (IH)即IH=1 -(IE- I) 2 + (IS- I) 2 + (IN- I) 23 和耦合度 (IC)即IC=12 (ID +IH)。最后 ,给出相应的动态评判准则 :强持续性评判准则即YID(t2 ) >YID(t1 ) ,且YIH(t2 )≥YIH(t1 ) ;弱持续性评判准则即GID(t2 ) >GID(t1 ) ,且GIH(t2 )≥GIH(t1 )和持续性评判准则即IID(t2 ) >IID(t1 ) ,且IIH(t2 )≥IIH(t1 )。  相似文献   

4.
对形如f(x)=tr(∑﹂(n-1)/2」i,j=1bijxd)的n元布尔函数的二阶非线性度进行了研究,其中d=2i+2j+1,bij GF(2),1≤ij≤L(n-1)/2」.当n为奇数时,找出了函数f(x)达到最大非线性度的导数;当n为偶数时,找出了函数f(x)的半Bent函数的导数.基于这些具有高非线性度的导数,给出了f(x)二阶非线性度的紧下界.结果表明f(x)具有较高的二阶非线性度,可以抵抗二次函数逼近和仿射逼近攻击.  相似文献   

5.
本文研究具有2k个奇度点的P阶标号简单图的计数问题.考察了下列情况:i/具有2k个奇度点的P阶标号简单图;ii/具有2k个奇度点的P阶标号连通简单图;iii/具有2k个奇度点的标号(P,q)图;iv/具有2k个奇度点的标号(P,q)连通图.对每一种情况,给出了它们的递归计数式和通过电子计算机获得的若干结果.  相似文献   

6.
研究稠密图T(1,2 ,n)∪ ∪iCui 的色性 ,并刻画它的色等价图 .其中 ,T(l1 ,l2 ,l3) (l1 l2 l3)表示只有一个3度点 ,三个 1度点 ,且唯一 3度点到三个 1度点的距离分别为l1 ,l2 ,l3的树 ,P(G ,λ)和h(G ,x)分别表示图G的色多项式和伴随多项式 .  相似文献   

7.
研究稠密图T(1,2,n)∪(∪iCui)的色性,并刻画它的色等价图.其中,T(l1,l2,l3)(l1≤ l2≤l3)表示只有一个3度点,三个1度点,且唯一3度点到三个1度点的距离分别为l1,l2,l3的树,P(G,λ)和h(G,x)分别表示图G的色多项式和伴随多项式.  相似文献   

8.
对所有正整数n(≥1),给出图类P2∪T(1,1,n)的伴随等价图类,其中P2是长度为1的路,T(1,1,n)是恰有1个3度点,3个1度点且3度点到3个1度点的距离分别为1,1和n的树.  相似文献   

9.
双官能度自由基型活性单体TEGDA在聚氨酯丙烯酸酯PU与环氧化合物EPON-812组成的混杂光固化体系中质量比为m(TEGDA)∶m(PU) =1∶2时,体系综合性能好,感度较高,感度值为15. 2J/m2, 带有叔胺结构的活性稀释单体NVP的加入不利于提高混杂体系的感度, 感度值为196.6J/m2 。混杂光固化体系中活性单体的选择, 同时考虑其对自由基和阳离子两种聚合的影响.  相似文献   

10.
应用图的伴随多项式理论完整地刻画了与T(1,1,n)的补图有相同色划分的图,其中T(l1,l2,l3)表示只有一个3度点,三个1度点,且唯一3度点到三个1度点的距离分别为l1,l2,l3的n阶树.  相似文献   

11.
恰有一个顶点度大于2的树称为似星树,定义恰有两个顶点度大于2的树为似双星树.通过分析顶点的度序列,结合其线图的性质,证明似双星树Hn(p,2)由它的Laplacian谱确定.  相似文献   

12.
图D是带有两个弧轨道的强连通有向图,D1与D2是图D在自同构Aut(D)作用在边集E(D)上的两个弧轨道,有:D1=D[E1];D2=D[E2]为D的两个弧传递部分.我们证明,图D的弧连通度等于最小度,并且图D的点连通度,当加入围长条件,如果满足g(G)≥δ(D)-1/δ(Di)+1;则κ(D)=δ(D),这里我们只考虑δ(Di)≥0(i=1,2)的情况,并且δ(Di)是Di的最小度;κ(D)是有向图D的点连通度.  相似文献   

13.
与T(1,2,n)的补图有相同色划分的图   总被引:13,自引:2,他引:11  
研究了树图的伴随多项式根的分布规律,并利用此结果完整地刻画了与T(1,2,n)的补图有相同色划分的图,其中Tn(l1,l2,l3)表示只有一个3度点,三个1度点且惟一3度点到三个1度点的距离分别为l1,l2和l3的n阶树.  相似文献   

14.
目的研究三角级数部分和Sn(x)=∑nk=1sinkxk在不同度量下的收敛速度。方法采用级数计算和不等式放缩技巧。结果得到了L2度量下的最佳逼近度以及L1度量下的逼近速度上下界。结论在不同的度量空间,三角级数部分和∑nk=1sinkxk有不同的收敛性态。在L2度量下,tinn∈fTn‖tn-f‖L2=‖Sn-f‖L2=πn O(n132);在L1度量下,1n O(n12)≤‖Sn(x)-f(x)‖L2≤πn O(n123)。  相似文献   

15.
交叉立方体CQn和交换交叉立方体ECQ(s,t)是计算机系统里常用的2个拓扑结构.CQn中系统地移除了一些边后,获得了交换交叉立方体ECQ(s,t).在ECQ(s,t)的基础上增加了一些边,就获得了一个新的互连网络交换折叠交叉立方体EFCQ(s,t).连通度和超连通度是衡量互连网络可靠性和容错性的2个重要参数.证明了EFCQ(s,t)的连通度和超连通度分别等于其最小度和最小边度.  相似文献   

16.
氨基酸分类与蛋白质二级结构相关性   总被引:7,自引:0,他引:7  
从氨基酸序列和蛋白质二级结构相关性出发 ,定义信息剩余度 ,通过信息剩余度极大化 ,推导出从 2 0组到 2组的氨基酸分类结果 ,同时也得到了信息剩余度极大值 (RMAX)与约化次数的关系  相似文献   

17.
本文证明:当简单图G的棱连通度λ=1或当G的阶n≤2λ(λ≥2)时,G的任何点x部满足其梭凝聚度c’(x)≤1; 而当n>2λ(λ≥2)时,满足c’(x)≤l的顶点x的数目至少有(λ+2)个。  相似文献   

18.
对于度k( ≥ 2 )的点可迁连通图的限制边连通度λ′,已知k≤λ′≤ 2k- 2 ,且λ′的界可以达到 .在此基础上 ,对度为k的点可迁图G进一步给出了满足λ′(G) =k的两个充要条件 .接着 ,对任意的连通图G0 证明了λ′(K2 ×G0 ) =min{2δ (G0 ) ,2λ′(G0 ) ,v(G0 ) }.最后证明了对任意满足 0≤s≤k- 3的整数s,存在度为k的点可迁连通图G满足λ′(G)=k s当且仅当k为奇数或者s为偶数  相似文献   

19.
通过含钙质絮凝剂固化疏浚泥流动度测定试验,研究不同絮凝剂掺量下固化疏浚泥流动性的变化规律,探讨絮凝剂添加造成流动性改变的原因.试验结果表明,相同掺量下,添加Ca(OH)2的固化疏浚泥流动度降低幅度整体上高于添加CaCl2的;CaCl2主要通过Ca2+的电中和作用和离子交换作用,使固化疏浚泥的流动度发生改变,流动度变化量...  相似文献   

20.
图G的线性2荫度la2(G)是将G分解为k个边不交的森林的最小整数k,其中每个森林的分支树的长度至多为2的路.给出了Halin图G的线性2荫度.  相似文献   

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

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