首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 93 毫秒
1.
给出了生成子图和生成子图的计数定理。证明了生成子图的构造定理。提出了任意完全图Kp的生成树的计数方法和构造方法。给出了生成子树的计数公式。利用生成子圈的计数方法,寻找生成子图的生成树,证明了生成树的构造定理和计数定理。同时介绍了完全图K5的含圈生成子图及不含圈的生成树的计数和构造。生成树的计算公式过于庞大,且仅适用于完全图的Kp。平图例子验证了构造定理和计数定理的实用性和有效性,是构造一个完全图的生成树的简单易行的方法。  相似文献   

2.
设t(m,n)和t(m,n)分别是平面m×n格图生成树和对称生成树的数目,从而给出了t(3,n)和t(3,n)的闭公式以及t(m,n)递推式阶的估计.  相似文献   

3.
完全二分图的生成树的个数   总被引:3,自引:0,他引:3  
给出了生成子图的定义.证明了生成子图的构造定理和计数定理.提出了任意G(p,q)的生成树的计数方法和构造方法.介绍了完全二分图K3,3的生成树的计数和构造.  相似文献   

4.
给出了生成子图的定义。证明了生成子图的计数定理和构造定理。提出了生成树的计数方法和构造方法。介绍了奇阶完全图K_5、K_7的含圈生成子图和不合圈生成树的计数与构造。  相似文献   

5.
偶阶完全图Kp的生成树的计数   总被引:6,自引:5,他引:1  
给出了生成子图的定义.证明了生成子图的计数定理和构造定理.提出了生成树的计数方法和构造方法.介绍了完全图K6的含圈的生成子图和不含圈的生成树的计数与构造.  相似文献   

6.
经典理论矩阵树定理用于图中生成树的计数并不实用,但利用Chebyshev多项式的性质作为工具,结合Kel,malls和Chelnokov的结果,可以给出较简单的方法对很多图中的生成树进行精确计数.通过给出一些组合图中生成树的计数进一步体现了该技术在其中所起的作用.  相似文献   

7.
树扩图的生成树数   总被引:1,自引:1,他引:0  
连通图的生成树是指该图的极小连通生成子图,本文在Cayley公式的基础上,给出每一树扩图类Pn(t)、K1,n-1(t)、Tn(a1,a2,…,ak;t)、Tn,k(t)中的图的生成树数相同.  相似文献   

8.
连通图的生成树是指该图的极小连通生成子图.在Cayley公式的基础上,给出树扩图生成树数的上下界.  相似文献   

9.
10.
本文主要给出了两类图的支撑树的计数公式,这两类图的支撑树的计数公式,几乎把目前所获得的特殊图的计数公式都作为它们的特例。另外附带地给出了几类图的支撑树的简便计数方法。  相似文献   

11.
讨论了B-值Dirichlet级数的(p,q)(R)级及(p,q)(R)型的概念与性质。并由此得出了B-值Dirichlet级数的(p,q)(R)级及(p,q)(R)型经系数重排后保持不变的充分、必要条件。结果表明,带有(p,q)(R)级的B-值Dirichlet级数经一定条件下的系数重排后,保持原增长特性。  相似文献   

12.
B-值Dirichlet级数在水平带形上的(p,q)(R)级和(p,q)(R)型   总被引:1,自引:0,他引:1  
通过把B-值Dirichlet级数在水平带形的(p,q)(R)级和(p,q)(R)型转化为Dirichlet级数在水平带形的(p,q)(R)级和(p,q)(R)型,结合相应的Dirichlet级数结果,得出了关于B-值Dirichlet级数在水平带形上的(p,q)(R)级和(p,q)(R)型的相应结果.  相似文献   

13.
提出了基于对偶图G(p,g,f)的2棵对偶树T^A及T^B分解的对偶图的顶点4着色方法及对偶树的算法。介绍了32面体展开图的对偶图G(p,q,f)的4着色的全过程。  相似文献   

14.
令λp,q(G)为图G的L(p,q)-标号数,其中p和q是正整数且p≥q.证明了若G是围长g(G)≥6的平面图,则λp,q(G)≤(2q- 1)△(G) +4p +6q-5;若G是围长g(G)≥6且△(G)≠5的平面图,则λp,q(G)≤(2q-1)△(G)+ 10p-2q-4.这一结果暗含着对于g(G)≥6且△(G)≠5的平面图G,Wegner的猜想成立.  相似文献   

15.
通过把B-值Dirichlet级数的(p,g)(足)级和下(p,g)(足)级转化为Dinichlet级数的(p,g)(R)级下(p,g)(R)级进行研究,结合有关Dirichlet级数的相应结果,得出了关于B-值Dirichlet级数的(p,g)(R)级和下(p,g)(R)级的充要条件。  相似文献   

16.
通过把B-值Dirichlet级数在全平面上的(p,q)(R)型和下(p,q)(R)型转化为Dirichlet级数在全平面上的(p,q)(R)型和下(p,q)(R)型,结合相应的Dirichlet级数的结果,得出了关于B-值Dirichlet级数在全平面上的(p,q)(R)型和下(p,q)(R)型的相应结果.  相似文献   

17.
在矩控制下 B-值随机Dirichlet级数的(P,q)(R)级和(P,q)(R)型   总被引:1,自引:1,他引:1  
该文研究了在条件:0≤(d^2)(σ^2)n=d^2 E||Zn||^2≤E^2||Zn||〈+∞下,在全平面上收敛的B-值随机Dirichlet级数的(p,g)(R)级和(p,q)(R)型,证明了B-值随机Dirichlet级数{^∞∑(n=0)}Zn(ω)(e^-λ)(n^s)a.s.与级数{^∞∑(n=0)}^~σn(e^-λ)(n^s)具有相同的(p,g)(R)级和(p,q)(R)型.  相似文献   

18.
利用Newton多边形研究了B-值Dirichlet级数确定的整函数的增长性,较方便地得到了B-值Dirichlet级数的(p,q)(R)级及型和下(p,q)(R)级与系数关系的若干结果.  相似文献   

19.
令G为图,p,q为2个正整数,p≥q。G的一个L(p,q)-标号是映射f:V(G)→{0,1,2,…},使得对任意x,y∈V(G),若dG(x,y)=1则|f(x)-f(y)|≥p;若dG(x,y)=2则|f(x)-f(y)|≥q。G的一个m-L(p,q)-标号是标号f:V(G)→{0,1,2,…},使得对任意x∈V(G),有f(x)≤m。并称λp,q(G)=min{m|存在G的一个m-L(p,q)-标号}为图G的L(p,q)-数。本文给出k-退化图、G1和G2的联图G1∨G2及G1和G2的M-matched sum图G1M G2的L(p,q)-数不同上界。最后给出仙人掌图,唯一圈图L(p,1)-数λp,1(G)的可达界。  相似文献   

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

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