首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
完全t部图K(n1,n2…nt)的色唯一性   总被引:4,自引:0,他引:4  
本文使用比较两个色等价图的色划分数的方法,得出了完全t部图的色等价图类仍为完全t部图的一般形式数值条件,进一步得出了K(n1,n2,n3)和K(n1,n2,n3,n4)为色唯一图的一般形式数值条件。  相似文献   

2.
本文利用色多项式的性质,讨论了具有色多项式∏ik(ui)/k{k/ui-k}(λ)k的图的结构,给出了具有这种色多项式的全部色等价图.  相似文献   

3.
Dirac定理的局部化与Hamilton图   总被引:4,自引:0,他引:4  
设G为一个n阶2-连通图,n≥3.若|Dn/2(K1,3)|≥2且满足下述条件之一:i)|Dn/2(K1,3+e)|≥2,ii)若K1,3+e→G,xy(?)E(K1,3+e),则max{dG(x),dG(y)}≥n/2,则G是一个Hamiltonian图或其闭包为sP|⊕H,这里sP⊕H是一类极小2-边连通图.  相似文献   

4.
最大度不小于6的伪-Halin图的完备色数   总被引:1,自引:0,他引:1       下载免费PDF全文
设G为2-连通平面图,若存在G的面f0,其中f0的边界构成的圈上无弦且V(f0)中的点的度至少为3,使得在G中去掉f0边界上的所有边后得到的图为除V(f0)中的点外度不小于3的树T,则称G为伪-Halin图;若V(f0)中的点全为3度点,则称G为Halin-图.本文研究了这类图的完备色数,并证明了对△(G)≥ 6的伪-Halin图 G有 XC(C)=△(G)+1.其中△(G)和XC(G)分别表示G的最大度和完备色数.  相似文献   

5.
本文讨论了关于树对完全图删去一些相交的三阶路的广义Ramsey数R(T,Kn-tP3)和关路对完全图删去一些不相交的三阶完全图的广义Ramsey数R(P,Kn-tK3),获得如下结果:1.如果m≥3,n≥3,那么R(T,Kn-tP3)=(m-1)(n-t-1)+1,0≤t≤[n/3].2.若m≥4,n,T≥1,则R(P,Kn-tK3)=(m-1)(n+2t-1)+1.从而,这两个结果部分地回答了1983年R.J.Gould和M.S.Jacobson在[1]中提出的未解决问题.  相似文献   

6.
图的伴随多项式的两个因式分解定理及其应用   总被引:19,自引:0,他引:19       下载免费PDF全文
设G是m阶连通图,Pm是m个顶点的路.令Skm+1G(i)表示把kG的每一个分支的第i(1≤i≤m)个顶点依次与星图Sk+1的k个1度顶点重迭后得到的图;令Gi1S*(q,km)表示q阶图G的顶点Vi1与Skm+1p(1)的k度顶点重迭后得到的图  相似文献   

7.
提出了探求n色经典Ramsey数R(q ,q ,… ,q) =Rn(q)的下界的一种方法 ,并用这种方法借助计算机求得6个新的下界:R4(4)≥ 458,R3 ( 5 )≥242 ,R3 ( 6 )≥1 070 ,R3 (7)≥ 1 214,R3 (8)≥ 2 834以及R3 (9)≥ 5 282 .  相似文献   

8.
本文证明了下列结论:设G是p阶3-连通无爪简单图。若对于G中任意3个顶点的独立集{x1,x2,x3},有 d(x1)+d(x2)+d(x3)≥p+1 则G是Hamilton-连通图。  相似文献   

9.
广义轮图的色多项式唯一性   总被引:4,自引:0,他引:4  
本文证明了:当k≥0,n≥4为偶数时,广义轮图θn,k色多项式唯一。同时,也用较简单的方法证明了:对于一个图G,其色多项式为Pλ(G)=λ…(λ-q+1)·(λ-q)n-q当且仅当G为n阶q-树。  相似文献   

10.
本文结果是:设A是φ-满射环R上的非拟纯量可逆n×n矩阵,βj,γj(1≤j≤n)是R中任意元素,它们满足Πj=1jγj=detA,则存在n阶阵B和C满足PAP-1=BC,其中B是下三角阵,C是上三角阵,P∈GL(R).进一步,可以取B使βj(1≤j≤n)位于B的主对角线上,同时可以取C使γj(1≤j≤n)位于C的主对角线上.  相似文献   

11.
We give a characterization of the types of asymptotic discernibility of families of hypotheses in the case of hypothetical measures that are not, in general, mutually absolutely continuous. The case when the logarithm of the likelihood ratio admits an asymptotic expansion of the type of an expansion with local asymptotic normality is examined in detail. Examples are studied.Translated fromTeoriya Sluchainykh Protsessov, Vol. 15, pp. 64–71, 1987.  相似文献   

12.
Yushkov  E. V. 《Mathematical Notes》2011,90(3-4):597-610
Mathematical Notes - We study the initial boundary-value problem for three-dimensional systems of equations of pseudoparabolic type. The system is similar to the Oskolkov system, but differs from...  相似文献   

13.
14.
15.
We analyze one class of families of integral equations and describe the dependence of the singularities of solutions of integral equations on the dimensions of the families of kernels of equations. On the basis of these results, we propose procedures for the construction of approximate solutions for a small parameter.  相似文献   

16.
It is shown that the asymptotic solution of a problem of the nonlinear theory of thermoviscoelasticity, if it exists, can be found directly from the solution of the asymptotic boundary-value problem without completely solving the starting problem.M. V. Lomonosov Moscow State University. Translated from Mekhanika Polimerov, No. 3, pp. 395–400, May–June, 1976.  相似文献   

17.
We consider parametric families of differential systems with coefficients that are bounded and continuous on the half-line and uniformly in time continuously depend on a real parameter. For each Lyapunov exponent, we construct a family such that the Lyapunov exponent of its systems treated as a function of the parameter is not a lower semicontinuous function for any value of the parameter.  相似文献   

18.
图表示范畴的两个子范畴   总被引:1,自引:0,他引:1  
林卫强 《数学研究》2001,34(4):416-421
引进图表示范畴的两个子范畴,研究它们的同调性质。  相似文献   

19.
The asymptotic distribution of tensors of degree N in symmetry types is studied in this paper.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 155, pp. 181–186, 1986.  相似文献   

20.
V. I. Lenin Tashkent State University. Translated from Funktsional'nyi Analiz i Ego Prilozheniya, Vol. 25, No. 4, pp. 53–61, October–December, 1991.  相似文献   

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

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