共查询到10条相似文献,搜索用时 93 毫秒
1.
For a graph G, we define σ2(G) := min{d(u) + d(v)|u, v ≠ ∈ E(G), u ≠ v}. Let k ≥ 1 be an integer and G be a graph of order n ≥ 3k. We prove if σ2(G) ≥ n + k − 1, then for any set of k independent vertices v
1,...,v
k
, G has k vertex-disjoint cycles C
1,..., C
k
of length at most four such that v
i
∈ V(C
i
) for all 1 ≤ i ≤ k. And show if σ2(G) ≥ n + k − 1, then for any set of k independent vertices v
1,...,v
k
, G has k vertex-disjoint cycles C
1,..., C
k
such that v
i
∈ V(C
i
) for all 1 ≤ i ≤ k, V(C
1) ∪...∪ V(C
k
) = V(G), and |C
i
| ≤ 4 for all 1 ≤ i ≤ k − 1.
The condition of degree sum σ2(G) ≥ n + k − 1 is sharp.
Received: December 20, 2006. Final version received: December 12, 2007. 相似文献
2.
Let D = (V, E) be a primitive digraph. The vertex exponent of D at a vertex v∈ V, denoted by expD(v), is the least integer p such that there is a v →u walk of length p for each u ∈ V. Following Brualdi and Liu, we order the vertices of D so that exPD(V1) ≤ exPD(V2) …≤ exPD(Vn). Then exPD(Vk) is called the k- point exponent of D and is denoted by exPD (k), 1≤ k ≤ n. In this paper we define e(n, k) := max{expD (k) | D ∈ PD(n, 2)} and E(n, k) := {exPD(k)| D ∈ PD(n, 2)}, where PD(n, 2) is the set of all primitive digraphs of order n with girth 2. We completely determine e(n, k) and E(n, k) for all n, k with n ≥ 3 and 1 ≤ k ≤ n. 相似文献
3.
Let τ be some triangulation of a planar polygonal domain Ω. Given a smooth functionu, we construct piecewise polynomial functionsv∈C
ρ(Ω) of degreen=3 ρ for ρ odd, andn=3ρ+1 for ρ even on a subtriangulation τ3 of τ. The latter is obtained by subdividing eachT∈ρ into three triangles, andv/T is a composite triangular finite element, generalizing the classicalC
1 cubic Hsieh-Clough-Tocher (HCT) triangular scheme. The functionv interpolates the derivatives ofu up to order ρ at the vertices of τ. Polynomial degrees obtained in this way are minimal in the family of interpolation schemes
based on finite elements of this type. 相似文献
4.
THE SECOND EXPONENT SET OF PRIMITIVE DIGRAPHS 总被引:2,自引:0,他引:2
51.IntroductionandNotationsLetD=(V,E)beadigraphandL(D)denotethesetofcyclelengthsofD.ForuEVandintegeri21,letfo(u):={vEVIthereedestsadirectedwalkoflengthifromutov}.WedelveRo(u):={u}.Letu,vEV.IfN (v)=N (v)andN--(v)=N--(v),thenwecanvacopyofu.LotDbeaprimitivedigraphand7(D)denotetheexponentofD.In1950,H.WielandtI61foundthat7(D)5(n--1)' 1andshowedthatthereisapiquedigraphthatattainsthisbound.In1964,A.L.DulmageandN.S.Mendelsohn[2]ObservedthattherearegapsintheexponentsetEd={ry(D)IDEPD.}… 相似文献
5.
Robert S. Strichartz 《Journal of Geometric Analysis》1991,1(3):269-289
Let μ be a measure on ℝn that satisfies the estimate μ(B
r(x))≤cr
α for allx ∈ ℝn and allr ≤ 1 (B
r(x) denotes the ball of radius r centered atx. Let ϕ
j,k
(ɛ)
(x)=2
nj2ϕ(ɛ)(2
j
x-k) be a wavelet basis forj ∈ ℤ, κ ∈ ℤn, and ∈ ∈E, a finite set, and letP
j
(T)=Σɛ,k
<T,ϕ
j,k
(ɛ)
>ϕ
j,k
(ɛ)
denote the associated projection operators at levelj (T is a suitable measure or distribution). Iff ∈Ls
p(dμ) for 1 ≤p ≤ ∞, we show thatP
j(f dμ) ∈ Lp(dx) and ||P
j
(fdμ)||L
p(dx)≤c2
j((n-α)/p′))||f||L
p(dμ) for allj ≥ 0. We also obtain estimates for the limsup and liminf of ||P
j
(fdμ)||L
p(dx) under more restrictive hypotheses.
Communicated by Guido Weiss 相似文献
6.
n . The method is based on Rockafellar’s proximal point algorithm and a cutting-plane technique. At each step, we use an approximate
proximal point pa(xk) of xk to define a vk∈∂εkf(pa(xk)) with εk≤α∥vk∥, where α is a constant. The method monitors the reduction in the value of ∥vk∥ to identify when a line search on f should be used. The quasi-Newton step is used to reduce the value of ∥vk∥. Without the differentiability of f, the method converges globally and the rate of convergence is Q-linear. Superlinear
convergence is also discussed to extend the characterization result of Dennis and Moré. Numerical results show the good performance
of the method.
Received October 3, 1995 / Revised version received August 20, 1998
Published online January 20, 1999 相似文献
7.
An upper bound estimate in the law of the iterated logarithm for Σf(n
k ω) where nk+1∫nk≧ 1 + ck
-α (α≧0) is investigated. In the case α<1/2, an upper bound had been given by Takahashi [15], and the sharpness of the bound
was proved in our previous paper [8]. In this paper it is proved that the upper bound is still valid in case α≧1/2 if some
additional condition on {n
k} is assumed. As an application, the law of the iterated logarithm is proved when {n
k} is the arrangement in increasing order of the set B(τ)={1
i
1...qτ
i
τ|i1,...,iτ∈N
0}, where τ≧ 2, N
0=NU{0}, and q
1,...,q
τ are integers greater than 1 and relatively prime to each others.
This revised version was published online in June 2006 with corrections to the Cover Date. 相似文献
8.
Let T2k+1 be the set of trees on 2k+1 vertices with nearly perfect matchings and α(T) be the algebraic connectivity of a tree T. The authors determine the largest twelve values of the algebraic connectivity of the trees in T2k+1. Specifically, 10 trees T2,T3,... ,T11 and two classes of trees T(1) and T(12) in T2k+1 are introduced. It is shown in this paper that for each tree T^′1,T^″1∈T(1)and T^′12,T^″12∈T(12) and each i,j with 2≤i〈j≤11,α(T^′1)=α(T^″1)〉α(Tj)〉α(T^′12)=α(T^″12).It is also shown that for each tree T with T∈T2k+1/(T(1)∪{T2,T3,…,T11}∪T(12)),α(T^′12)〉α(T). 相似文献
9.
Daniel J. Rudolph 《Israel Journal of Mathematics》1978,29(2-3):167-178
If ℐ is a collection of measure preserving transformations of a probability space, byC(ℐ), the centralizer of ℐ, we mean the group of all measure preserving transformationsS such thatTS=ST for allT ∈ ℐ. We show here that ifT is a Bernoulli shift, thenC(C(T))={T
i |i ∈ Z}. The proof is carried out by constructing an action of Z2, {T
1
i
°T
2
i
|i, j ∈ Z}, whereT
1 is a Bernoulli shift of arbitrary entropy, but for anyj ≠ 0,C({T
1,T
2
i}
={T
1
i
°T
2
k
l, k ∈ Z}. The construction is a two-dimensional analogue of Ornstein’s “rank one mixing” transformation. 相似文献
10.
Accuracy of several multidimensional refinable distributions 总被引:3,自引:0,他引:3
Carlos Cabrelli Chritopher Heil Ursula Molter 《Journal of Fourier Analysis and Applications》2000,6(5):483-502
Compactly supported distributions f1,..., fr on ℝd are fefinable if each fi is a finite linear combination of the rescaled and translated distributions fj(Ax−k), where the translates k are taken along a lattice Γ ⊂ ∝d and A is a dilation matrix that expansively maps Γ into itself. Refinable distributions satisfy a refinement equation f(x)=Σk∈Λ ck f(Ax−k), where Λ is a finite subset of Γ, the ck are r×r matrices, and f=(f1,...,fr)T. The accuracy of f is the highest degree p such that all multivariate polynomials q with degree(q)<p are exactly reproduced
from linear combinations of translates of f1,...,fr along the lattice Γ. We determine the accuracy p from the matrices ck. Moreover, we determine explicitly the coefficients yα,i(k) such that xα=Σ
i=1
r
Σk∈Γyα,i(k) fi(x+k). These coefficients are multivariate polynomials yα,i(x) of degree |α| evaluated at lattice points k∈Γ. 相似文献