首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
Erdös et al and Gerencsér et al had shown that in any 2-edge-coloring of K 3n-1, there is a n-matching containing edges with the same color(we call such matching monochromatic matching). In this paper we show that for any 2-edge-coloring of K 3n-1 there exists a monochromatic subgraph H of K 3n-1 which contains exponentially many monochromatic n-matchings.  相似文献   

2.
Given an indexing set I and a finite field Kα for each α ∈ I, let ? = {L2(Kα) | α ∈ I} and \(\mathfrak{N} = \{ SL_2 (K_\alpha )|\alpha \in I\}\). We prove that each periodic group G saturated with groups in \(\Re (\mathfrak{N})\) is isomorphic to L2(P) (respectively SL2(P)) for a suitable locally finite field P.  相似文献   

3.
In this paper we consider n-poised planar node sets, as well as more special ones, called G C n sets. For the latter sets each n-fundamental polynomial is a product of n linear factors as it always holds in the univariate case. A line ? is called k-node line for a node set \(\mathcal X\) if it passes through exactly k nodes. An (n + 1)-node line is called maximal line. In 1982 M. Gasca and J. I. Maeztu conjectured that every G C n set possesses necessarily a maximal line. Till now the conjecture is confirmed to be true for n ≤ 5. It is well-known that any maximal line M of \(\mathcal X\) is used by each node in \(\mathcal X\setminus M, \)meaning that it is a factor of the fundamental polynomial. In this paper we prove, in particular, that if the Gasca-Maeztu conjecture is true then any n-node line of G C n set \(\mathcal {X}\) is used either by exactly \(\binom {n}{2}\) nodes or by exactly \(\binom {n-1}{2}\) nodes. We prove also similar statements concerning n-node or (n ? 1)-node lines in more general n-poised sets. This is a new phenomenon in n-poised and G C n sets. At the end we present a conjecture concerning any k-node line.  相似文献   

4.
Let λK m,n be a complete bipartite multigraph with two partite sets having m and n vertices, respectively. A K p,q -factorization of λK m,n is a set of edge-disjoint K p,q -factors of λK m,n which partition the set of edges of λK m,n . When p = 1 and q is a prime number, Wang, in his paper [On K 1,q -factorization of complete bipartite graph, Discrete Math., 126: (1994), 359-364], investigated the K 1,q -factorization of K m,n and gave a sufficient condition for such a factorization to exist. In papers [K 1,k -factorization of complete bipartite graphs, Discrete Math., 259: 301-306 (2002),; K p,q -factorization of complete bipartite graphs, Sci. China Ser. A-Math., 47: (2004), 473-479], Du and Wang extended Wang’s result to the case that p and q are any positive integers. In this paper, we give a sufficient condition for λK m,n to have a K p,q -factorization. As a special case, it is shown that the necessary condition for the K p,q -factorization of λK m,n is always sufficient when p : q = k : (k + 1) for any positive integer k.  相似文献   

5.
A subgroup K of G is Mp-supplemented in G if there exists a subgroup B of G such that G = KB and TB < G for every maximal subgroup T of K with |K: T| = pα. In this paper we prove the following: Let p be a prime divisor of |G| and let H be ap-nilpotent subgroup having a Sylow p-subgroup of G. Suppose that H has a subgroup D with Dp ≠ 1 and |H: D| = pα. Then G is p-nilpotent if and only if every subgroup T of H with |T| = |D| is Mp-supplemented in G and NG(Tp)/CG(Tp) is a p-group.  相似文献   

6.
For X, YMn,m it is said that X is gut-majorized by Y, and we write X ?gutY, if there exists an n-by-n upper triangular g-row stochastic matrix R such that X = RY. Define the relation ~gut as follows. X ~gutY if X is gut-majorized by Y and Y is gut-majorized by X. The (strong) linear preservers of ?gut on ?n and strong linear preservers of this relation on Mn,m have been characterized before. This paper characterizes all (strong) linear preservers and strong linear preservers of ~gut on ?n and Mn,m.  相似文献   

7.
Let G be a finite group. The prime graph Γ(G) of G is defined as follows. The vertices of Γ(G) are the primes dividing the order of G and two distinct vertices p and p′ are joined by an edge if there is an element in G of order pp′. We denote by k(Γ(G)) the number of isomorphism classes of finite groups H satisfying Γ(G) = Γ(H). Given a natural number r, a finite group G is called r-recognizable by prime graph if k(Γ(G)) =  r. In Shen et al. (Sib. Math. J. 51(2):244–254, 2010), it is proved that if p is an odd prime, then B p (3) is recognizable by element orders. In this paper as the main result, we show that if G is a finite group such that Γ(G) = Γ(B p (3)), where p > 3 is an odd prime, then \({G\cong B_p(3)}\) or C p (3). Also if Γ(G) = Γ(B 3(3)), then \({G\cong B_3(3), C_3(3), D_4(3)}\), or \({G/O_2(G)\cong {\rm Aut}(^2B_2(8))}\). As a corollary, the main result of the above paper is obtained.  相似文献   

8.
An edge-coloring of a graph G is an assignment of colors to all the edges of G. A g c -coloring of a graph G is an edge-coloring of G such that each color appears at each vertex at least g(v) times. The maximum integer k such that G has a g c -coloring with k colors is called the g c -chromatic index of G and denoted by \(\chi\prime_{g_{c}}\)(G). In this paper, we extend a result on edge-covering coloring of Zhang and Liu in 2011, and give a new sufficient condition for a simple graph G to satisfy \(\chi\prime_{g_{c}}\)(G) = δ g (G), where \(\delta_{g}\left(G\right) = min_{v\epsilon V (G)}\left\{\lfloor\frac{d\left(v\right)}{g\left(v\right)}\rfloor\right\}\).  相似文献   

9.
We study the Möbius invariant spacesQ p andQ p, 0 of analytic functions. These scales of spaces include BMOA=Q1, VMOA=Q1, 0 and the Dirichlet space=Q0. Using the Bergman metric, we establish decomposition theorems for these spaces. We obtain also a fractional derivative characterization for bothQ p andQ p, 0 .  相似文献   

10.
A Coxeter system (W, S) is said to be of type K n if the associated Coxeter graph ΓS is complete on n vertices and has only odd edge labels. If W satisfies either of: (1) n = 3; (2) W is rigid; then the automorphism group of W is generated by the inner automorphisms of W and any automorphisms induced by ΓS. Indeed, Aut(W) is the semidirect product of Inn(W) and the group of diagram automorphisms, and furthermore W is strongly rigid. We also show that if W is a Coxeter group of type K n then W has exactly one conjugacy class of involutions and hence Aut(W) = Spec(W).  相似文献   

11.
A subgroup K of G is M p -supplemented in G if there exists a subgroup B of G such that G = KB and TB < G for every maximal subgroup T of K with |K: T| = p α. We study the structure of the chief factor of G by using M p -supplemented subgroups and generalize the results of Monakhov and Shnyparkov by involving the relevant results about the p-modular subgroup O p (G) of G.  相似文献   

12.
Approximation formulae are suggested for the mean and variance of customers in M/E n /s queues. It is shown that the distributions can be approximated by using the mean and variance to fit Gamma functions. A brief comment on the more general E m /E n /s case is given.  相似文献   

13.
Let E and F be Banach spaces. A linear operator from E to F is said to be strictly singular if, for any subspace Q ? E, the restriction of A to Q is not an isomorphism. A compactness criterion for any strictly singular operator from Lp to Lq is found. There exists a strictly singular but not superstrictly singular operator on Lp, provided that p ≠ 2.  相似文献   

14.
We calculate the ordinal L p index defined in [3] for Rosenthal’s space X p , \({\ell_p}\) and \({\ell_2}\). We show that an infinite-dimensional subspace of L p \({(2 < p < \infty)}\) non-isomorphic to \({\ell_2}\) embeds in \({\ell_p}\) if and only if its ordinal index is the minimal possible. We also give a sufficient condition for a \({\mathcal{L}_p}\) subspace of \({\ell_p \oplus \ell_2}\) to be isomorphic to X p .  相似文献   

15.
Let G be a simple graph, let d(v) denote the degree of a vertex v and let g be a nonnegative integer function on V (G) with 0 ≤ g(v) ≤ d(v) for each vertex vV (G). A g c -coloring of G is an edge coloring such that for each vertex vV (G) and each color c, there are at least g(v) edges colored c incident with v. The g c -chromatic index of G, denoted by χ′g c (G), is the maximum number of colors such that a gc-coloring of G exists. Any simple graph G has the g c -chromatic index equal to δ g (G) or δ g (G) ? 1, where \({\delta _g}\left( G \right) = \mathop {\min }\limits_{v \in V\left( G \right)} \left\lfloor {d\left( v \right)/g\left( v \right)} \right\rfloor \). A graph G is nearly bipartite, if G is not bipartite, but there is a vertex uV (G) such that G ? u is a bipartite graph. We give some new sufficient conditions for a nearly bipartite graph G to have χ′g c (G) = δ g (G). Our results generalize some previous results due to Wang et al. in 2006 and Li and Liu in 2011.  相似文献   

16.
Let μ be a measurewith a k-concave density W on an open convex set V in Rm, that is, W is an integrable weight satisfying the condition
$$W(ax + (1 - a)y) \geqslant {(a{W^K}(x) + (1 - a){W^K}(y))^{1/k}},k \in ( - 1/m,\infty ]$$
for all xV, yV, and α ∈ [0, 1]. In this paper, we first show that the Fradelizi μ-distributional inequalities for polynomials P of m variables are sharp for each m and k ∈ (?1/m,∞]. Classes of extremal sets V, weights W, and polynomials P for these inequalities are presented. Sharpness of the Bobkov-Nazarov-Fradelizi dilation-type inequalities is established as well. Second, we find efficient conditions for k-concavity of a weight W and obtain new sharp polynomial inequalities.
  相似文献   

17.
Given a unilateral forward shift S acting on a complex, separable, innite dimensional Hilbert space H, an asymptotically S-Toeplitz operator is a bounded linear operator T on H satisfying that {S* n TS n } is convergent with respect to one of the topologies commonly used in the algebra of bounded linear operators on H. In this paper, we study the asymptotic T u -Toeplitzness of weighted composition operators on the Hardy space H2, where u is a nonconstant inner function.  相似文献   

18.
We consider linear Hawkes process N t and its inverse process T n . The limit theorems for N t are well known and studied by many authors. In this paper, we study the limit theorems for T n . In particular, we investigate the law of large numbers, the central limit theorem and the large deviation principle for T n . The main tool of the proof is based on immigration-birth representation and the observations on the relation between N t and T n .  相似文献   

19.
Let G be a nonabelian group, and associate the noncommuting graph ?(G) with G as follows: the vertex set of ?(G) is G\Z(G) with two vertices x and y joined by an edge whenever the commutator of x and y is not the identity. Let S 4(q) be the projective symplectic simple group, where q is a prime power. We prove that if G is a group with ?(G) ? ?(S 4(q)) then G ? S 4(q).  相似文献   

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

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