共查询到20条相似文献,搜索用时 198 毫秒
1.
2.
图G的顶点集V(G)的一个二部划分V_1和V_2叫做平衡二部划分,如果||V_1|-|V_2||≤1成立.Bollobas和Scott猜想:每一个有m条边且最小度不小于2的图,都存在一个平衡二部划分V_1,V_2,使得max{e(V_1),e(V_2)}≤m/3,此处e(V_i)表示两顶点都在V_i(i=1,2)中的边的条数.他们证明了这个猜想对正则图(即△(G)=δ(G))成立.颜娟和许宝刚证明了每个(k,k-1)-双正则图(即△(G)-δ(G)≤1)存在一个平衡二部划分V_1,V_2,使得每一顶点集的导出子图包含大约m/4条边.这里把该结论推广到最大度和最小度相差不超过2的图G. 相似文献
3.
4.
5.
最大度不大于5的Halin-图的点强全染色 总被引:5,自引:0,他引:5
图G(V,E)的一正常k-全染色f称为G(V,E)的一k-点强全染色当且仅当任意(
A)v∈V(G),N[v]中的元素染不同色,其中N[v]={u|uv∈V(G)}U{v},并且XusT(G)=min{k|存在G的k-点强全染色}称为G(V,E)的点强全色数.本文得到了△(G)≤5的Halin-图G(V.E)的XusT(G),并提出如下猜想设G(V,E)为每一连通分支的阶数不小于6的图,则XusT(G)≤△(G)+2,其中△(G)表示图G的最大度. 相似文献
6.
7.
8.
9.
10.
11.
S. V. Kerov 《Journal of Mathematical Sciences》1988,41(2):995-999
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. 相似文献
12.
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.
Yu. N. Lin'kov 《Journal of Mathematical Sciences》1991,53(4):409-415
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. 相似文献
14.
I. D. Ivanyuta 《Mathematical Notes》1969,5(1):85-88
The following theorem is proved: The product of any variety of two-step solvable groups and a variety having a finite basis of identity relations has a finite basis of identity relations.Translated from Matematicheskie Zametki, Vol. 5, No. 1, pp. 137–144, January, 1969. 相似文献
15.
16.
18.
19.
20.
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. 相似文献