首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
Crossing numbers of graphs are in general very difficult to compute. There are several known exact results on the crossing number of the Cartesian products of paths, cycles or stars with small graphs. In this paper we study cr(KmPn), the crossing number of the Cartesian product KmPn. We prove that for m ≥ 3,n ≥ 1 and cr(KmPn)≥ (n − 1)cr(Km+2e) + 2cr(Km+1). For m≤ 5, according to Klešč, Jendrol and Ščerbová, the equality holds. In this paper, we also prove that the equality holds for m = 6, i.e., cr(K6Pn) = 15n + 3. Research supported by NFSC (60373096, 60573022).  相似文献   

2.
3.
The minimum number of total independent partition sets of VE of graph G(V,E) is called the total chromatic number of G denoted by χ t (G). If the difference of the numbers of any two total independent partition sets of VE is no more than one, then the minimum number of total independent partition sets of VE is called the equitable total chromatic number of G, denoted by χ et (G). In this paper, we obtain the equitable total chromatic number of the join graph of fan and wheel with the same order. Supported by the National Natural Science Foundation of China (No. 10771091).  相似文献   

4.
The crossing numbers of Cartesian products of paths, cycles or stars with all graphs of order at most four are known. The crossing numbers of GC n for some graphs G on five and six vertices and the cycle C n are also given. In this paper, we extend these results by determining the crossing number of the Cartesian product GC n , where G is a specific graph on six vertices.  相似文献   

5.
We define and construct Ramanujan complexes. These are simplicial complexes which are higher dimensional analogues of Ramanujan graphs (constructed in [LPS]). They are obtained as quotients of the buildings of typeà d?1 associated with PGL d (F) whereF is a local field of positive characteristic.  相似文献   

6.
We consider the so-called Jordan-Pochhammer systems, a special class of linear Pfaffian systems of Fuchsian type on complex linear (or projective) spaces. These systems appeared as systems of differential equations for hypergeometric type integrals in which the integrand is a product of powers of linear functions. These systems also arise in some reductions of the Knizhnik-Zamolodchikov equations. The main advantage of these systems is the possibility of presenting a basis in the solution space of such systems in an explicit integral form and, as a consequence, of describing their monodromy representation. The main focus in the paper is placed on the applications of Jordan-Pochhammer systems. We describe the relationship of Jordan-Pochhammer systems to isomonodromic deformations of Fuchsian systems that are described by the Schlesinger equations, as well as to the linearization of the dynamical system of bending spatial polygons. We also describe the application of Jordan-Pochhammer systems to constructing Kohno systems on the Manin-Schechtman configuration spaces.  相似文献   

7.
8.
In this paper, we show that, for each p 〉 1, there are continuum many Borel equivalence relations between Rω/l1 and Rω/p ordered by ≤B which are pairwise Borel incomparable.  相似文献   

9.
A general approach to the construction of asymptotics of coordinate (not necessarily polynomial) B φ -splines of an arbitrary order is proposed. Asymptotic representations for Lagrange type third order B φ -splines are obtained. Bibliography: 4 titles. Translated from Problemy Matematicheskogo Analiza, No. 38, December 2008, pp. 11–21.  相似文献   

10.
This paper is concerned with the study of the set P -1(0), when P varies over all orthogonally additive polynomials on p and L p spaces. We apply our results to obtain characterizations of the weak-polynomial topologies associated to this class of polynomials.  相似文献   

11.
Sufficient conditions for the blow-up of nontrivial generalized solutions of the interior Dirichlet problem with homogeneous boundary condition for the homogeneous elliptic-type equation Δu + q(x)u = 0, where either q(x) ≠ const or q(x) = const= λ > 0, are obtained. A priori upper bounds (Theorem 4 and Remark 6) for the exact constants in the well-known Sobolev and Steklov inequalities are established.  相似文献   

12.
We prove that if F is a field such that |F| > 2, then every bilocal automorphism of T (F) - the algebra of ? × ? upper triangular matrices over F, is an automorphism.  相似文献   

13.
We study some properties of algebras of continuous functions on a locally compact space, these algebras being equipped with the topology defined by a family of multiplication operators (β-uniform algebras). We prove an analog of a theorem due to Sheinberg for β-uniform algebras [see Uspekhi Mat. Nauk, 32:5 (197) (1977), 203–204].  相似文献   

14.
The Clausen functions appear in many problems, such as in the computation of singular integrals, quantum field theory, and so on. In this paper, we consider the Clausen functions Cl n (θ) with n≥2. An efficient algorithm for evaluating them is suggested and the corresponding convergence analysis is established. Finally, some numerical examples are presented to show the efficiency of our algorithm.  相似文献   

15.
Based on the prime graph of a finite simple group, its order is the product of its order components (see [4]). We prove that the simple groups PSU3(q) are uniquely determined by their order components. Our result immediately implies that the Thompsons conjecture and the Wujie Shis conjecture [16] are valid for these groups.AMS Subject Classification: 20D05, 20D60  相似文献   

16.
A theorem of the alternatives for the equation \({|Ax|-|B||x|=b\ (A,B\in{\mathbb{R}}^{n\times n},\, b\in{\mathbb{R}}^n)}\) is proved and several consequences are drawn. In particular, a class of matrices A, B is identified for which the equation has exactly 2 n solutions for each positive right-hand side b.  相似文献   

17.
The article presents new results on convergence in L p ([0,T]) of wavelet expansions of φ-sub-Gaussian random processes. The convergence rate of the expansions is obtained. Specifications of the obtained results are discussed.  相似文献   

18.
Let K be a Hausdorff space and C b (K) be the Banach algebra of all complex bounded continuous functions on K. We study the Gateaux and Fréchet differentiability of subspaces of C b (K). Using this, we show that the set of all strong peak functions in a nontrivial separating separable subspace H of C b (K) is a dense G δ subset of H, if K is compact. This gives a generalized Bishop’s theorem, which says that the closure of the set of all strong peak points for H is the smallest closed norming subset of H. The classical Bishop’s theorem was proved for a separating subalgebra H and a metrizable compact space K.  相似文献   

19.
We study some properties of the algebras of continuous functions on a locally compact space whose topology is defined by the family of all multiplication operators (β-uniform algebras). We introduce the notion of a β-amenable algebra and show that a β-uniform algebra is β-amenable if and only if it coincides with the algebra of bounded functions on a locally compact space (an analog of M. V. She?nberg’s theorem for uniform algebras).  相似文献   

20.
We give a lower bound for the numerical index of the real space L p (µ) showing, in particular, that it is non-zero for p ≠ 2. In other words, it is shown that for every bounded linear operator T on the real space L p (µ), one has
$\sup \left\{ {|\int {|x{|^{p - 1}}{\rm{sign}}(x)Tx d\mu |:x \in {L_p}\left( \mu \right), ||x|| = 1} } \right\} \ge {{{M_p}} \over {12{\rm{e}}}}||T||$
where \({M_p} = {\max _{t \in \left[ {0,1} \right]}}{{|{t^{p - 1}} - t|} \over {1 + {t^p}}} > 0\) for every p ≠ 2. It is also shown that for every bounded linear operator T on the real space L p (µ), one has
$\sup \left\{ {\int {|x{|^{p - 1}}|Tx| d\mu :x \in {L_p}\left( \mu \right), ||x|| = 1} } \right\} \ge {1 \over {2{\rm{e}}}}||T||$
.
  相似文献   

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

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