共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
一类平面图的生成树数目 总被引:1,自引:0,他引:1
利用平面图的对偶图的Kirchhoff矩阵来求一些平面图的生成树数目,求这类平面图的生成树数目比直接利用Cayley公式要简单,且该方法对于同一类的平面图可以进一步推广. 相似文献
3.
4.
利用对偶图求平面图的生成树数目 总被引:1,自引:0,他引:1
图的生成树数目是图的一个重要参数,求连通图生成树数目的方法有很多.本文利用平面图的对偶图的Kirchhoff矩阵来求一些平面图的生成树数目,求这类平面图的生成树数目比直接利用收缩边和去边得到递推公式的方法要简单,该方法对于平面图可以进一步推广. 相似文献
5.
设G是一个对称平面图.Ciucu等证明了一个有关G的生成树数目的拆分定理,也就是G的生成树数目可用两个小图的生成树数目乘积来表示.在此基础上,提出了一种图变换,给出了图在这种变换下生成树数目的变化关系式,再结合矩阵-树定理给出了该拆分定理的一个简短证明.同时,受Zhang等证明的赋权图生成树权和的拆分定理启发,还给出了一个关于对称无权图生成树数目的等价拆分公式. 相似文献
6.
本文给出了Perron-Frobenius定理的新证明,获得了M矩阵的一个新性质,并且对非负可约矩阵A,给出了谱半径ρ(A)为单根和重根的充分必要性质。 相似文献
7.
文章给出不可逆矩阵极化分解的一个简单证明,所给出的方法同样适用于证明可逆矩阵的极化分解. 相似文献
8.
9.
本文就不相交的标定图的并图G =(V ,E) ,讨论当顶点选自V ,而边不属于E时所能构成树的棵数 ,其中得到的一些结果为文[1 ] [2 ] 等的一些结论的推广 . 相似文献
10.
树的奇因子马润年1高安喜2(1空军电讯工程学院数学教研室,西安710077;2陕西财经学院管理系,西安710061;第一作者,男,32岁,讲师)设T为一树,用V(T)和E(T)分别表示T的顶点集和边集,任给x∈V(T),用dT(x)表示x在T中的顶点... 相似文献
11.
2-树不相似特征定理就是对于任何具有q^*类不相似线,r^*类不相似格,s1类恰好具有两条相似线的不相似格,s2类具有三条相似线的不相似格的2-树,其中s=s1+2s2,有q^*+s-2r^*=1.F.Harary利用构造的方法说明了这一理,但并未给出严格证明,这里将给出这一定量的一个证明。 相似文献
12.
伍俊良 《重庆师范学院学报》1995,12(3):59-61
本文首先推广了R.A.Horn和C.R.Johnson的一个奇异值不等式定理,从而简化证明了R.C.Thompson定理。同时指出,Horn-Johnson定理和Thompson定理等价。 相似文献
13.
14.
呙林兵 《河南教育学院学报(自然科学版)》2011,(3):7-8,15
给出了矩阵求逆的几个降阶定理,利用这些定理可将求高阶矩阵的逆转化为求低阶矩阵的逆,并由定理导出了两个推论,这些定理及其推论在求逆矩阵的过程中具有重要的意义. 相似文献
15.
Acerbi-Fusco利用Sobolev空间WP(G,E^N)中函数的逼定理得到了拟凸泛函I(u,G)=∫Gf(u)dx,U∈WP(G,E^N),P≥2,N〉1极小的部分正则性,Evans-Gariepy利用Radon测度的性质重新证明了Acerbi-Fusco定量,本文我们给出一个较为简捷的证明,既不用W(G,E^N)中的逼近定理,也不用Radon测度的任何性质。 相似文献
16.
吴华安 《湖北大学学报(自然科学版)》2002,24(4):287-289
利用Brouwer不动点定量证明了Perron-Wielandt定理,即正矩阵必有正特征值及方阵的行(列)元素之和为非零常数b时有特征值b。 相似文献
17.
令 G(V,E)是简单图 ,Ore研究了不相邻两点情况的哈密尔顿连通图。本文中 ,我们进一步研究较好条件的长为 2的两点的哈密尔顿连通图情况。结果不仅比 Ore的好而且证明方法更加简单。 相似文献
18.
张跃 《湖南文理学院学报(自然科学版)》2015,(1):14-16
关于晶体制约定理,有必要研究和提出更加严格和完美的证明。不存在C5轴等价于不能够用相互之间无任何空隙的五边形填充满所有的空间。以这一观点为基础,本文利用纯粹的数学方法严格地证明了不存在晶体的C 5和C n (n≥7)对称轴,而允许存在1,2,3,4以及6重转动对称轴,从而证明了晶体的转动对称轴只能够存在C1, C2, C3, C4和C6。 相似文献
19.
文献[3]给出了判定超欧拉图的一个定理:设G是一个2-边值通的不含K3-子图的简单图,n=|V(G)|≥31。如果δ(G)≥n/10,并且G不能被收缩成K2,3则G有一个欧拉生成子图。证明了在上述条件下,G有一个欧拉生成子图H使得|E(H)|≥2/3|(E(G)|,或者G-E(H)有平凡分支。 相似文献
20.