共查询到20条相似文献,搜索用时 390 毫秒
1.
Robert W. Quackenbush 《Linear algebra and its applications》1975,10(3):259-266
The usual construction of (v,q+1,1)−BIBD's from vector spaces over GF(q) is generalized to the class of near vector spaces over GF(q). It is shown that every (v,q+1,1)−BIBD can be constructed from a near vector space over GF(q). Some corollaries are: Given a (v1,q+1,1)−BIBD P1,B1 and a (v2,q+1,1)−BIBD P2,B2, there is a ((q−1)v1v2+v1+v2,q+1,1)−BIBD P3,B3 containing P1,B1 and P2,B2 as disjoint subdesigns. If there is a (v,q+1,1)−BIBD then there is a ((q−1)v+1,q,1)−BIBD. Every finite partial (v,q,1)−BIBD can be embedded in a finite (v′,q+1,1)−BIBD. 相似文献
2.
The bandwidth B(G) of a graph G is the minimum of the quantity max{|f(x)−f(y)| : xyE(G)} taken over all proper numberings f of G. The composition of two graphs G and H, written as G[H], is the graph with vertex set V(G)×V(H) and with (u1,v1) is adjacent to (u2,v2) if either u1 is adjacent to u2 in G or u1=u2 and v1 is adjacent to v2 in H. In this paper, we investigate the bandwidth of the composition of two graphs. Let G be a connected graph. We denote the diameter of G by D(G). For two distinct vertices x,yV(G), we define wG(x,y) as the maximum number of internally vertex-disjoint (x,y)-paths whose lengths are the distance between x and y. We define w(G) as the minimum of wG(x,y) over all pairs of vertices x,y of G with the distance between x and y is equal to D(G). Let G be a non-complete connected graph and let H be any graph. Among other results, we prove that if |V(G)|=B(G)D(G)−w(G)+2, then B(G[H])=(B(G)+1)|V(H)|−1. Moreover, we show that this result determines the bandwidth of the composition of some classes of graphs composed with any graph. 相似文献
3.
Let G be a solvable block transitive automorphism group of a 2−(v,5,1) design and suppose that G is not flag transitive. We will prove that
- (1) if G is point imprimitive, then v=21, and GZ21:Z6;
- (2) if G is point primitive, then GAΓL(1,v) and v=pa, where p is a prime number with p≡21 (mod 40), and a an odd integer.
4.
Michel Sebille 《Discrete Mathematics》2001,240(1-3):197-204
In 1994, van Trung (Discrete Math. 128 (1994) 337–348) [9] proved that if, for some positive integers d and h, there exists an Sλ(t,k,v) such thatthen there exists an Sλ(v−t+1)(t,k,v+1) having v+1 pairwise disjoint subdesigns Sλ(t,k,v). Moreover, if Bi and Bj are any two blocks belonging to two distinct such subdesigns, then d|Bi∩Bj|<k−h. In 1999, Baudelet and Sebille (J. Combin. Des. 7 (1999) 107–112) proved that if, for some positive integers, there exists an Sλ(t,k,v) such thatwhere m=min{s,v−k} and n=min{i,t}, then there exists anhaving
pairwise disjoint subdesigns Sλ(t,k,v). The purpose of this paper is to generalize these two constructions in order to produce a new recursive construction of t-designs and a new extension theorem of t-designs. 相似文献
5.
George Haiman 《Stochastic Processes and their Applications》1999,80(2):231-248
For a 1-dependent stationary sequence {Xn} we first show that if u satisfies p1=p1(u)=P(X1>u)0.025 and n>3 is such that 88np131, thenwhere withandFrom this result we deduce, for a stationary T-dependent process with a.s. continuous path {Ys}, a similar, in terms of P{max0skTYs<u}, k=1,2 formula for P{max0stYsu}, t>3T and apply this formula to the process Ys=W(s+1)−W(s), s0, where {W(s)} is the Wiener process. We then obtain numerical estimations of the above probabilities. 相似文献
P{max(X1,…,Xn)u}=ν·μn+O{p13(88n(1+124np13)+561)}, n>3,
ν=1−p2+2p3−3p4+p12+6p22−6p1p2,μ=(1+p1−p2+p3−p4+2p12+3p22−5p1p2)−1
pk=pk(u)=P{min(X1,…,Xk)>u}, k1
|O(x)||x|.
6.
Laura A. Sanchis 《Discrete Mathematics》1995,140(1-3):149-166
A dominating set for a graph G = (V, E) is a subset of vertices V′ V such that for all v ε V − V′ there exists some u ε V′ for which {v, u} ε E. The domination number of G is the size of its smallest dominating set(s). For a given graph G with minimum size dominating set D, let m1 (G, D) denote the number of edges that have neither endpoint in D, and let m2 (G, D) denote the number of edges that have at least one endpoint in D. We characterize the possible values that the pair (m1 (G, D), m2 (G, D)) can attain for connected graphs having a given domination number. 相似文献
7.
Oscillation theorems for second-order half-linear differential equations 总被引:11,自引:0,他引:11
Oscillation criteria for the second-order half-linear differential equation are established, where > 0 is a constant and
exists for t [t0, ∞). We apply these results to the following equation: where
, D = (D1,…, DN), Ωa = x
N : |x| ≥ a} is an exterior domain, and c C([a, ∞),
), n > 1 and N ≥ 2 are integers. Here, a > 0 is a given constant. 相似文献
[r(t)|ξ′(t)|−1 ξ′(t)]′ + p(t)|ξ(t)|−1ξ(t)=0, t t0
8.
We prove that for λ ≥ 0, p ≥ 3, there exists an open ball B L2(0,1) such that the problem , subject to certain separated boundary conditions on (0,1), has a solution for f B. 相似文献
− (|u′|p−2 u′)′ − λ|u|p−2u = f, in (0,1)
9.
A theorem of the alternatives for the equation Ax + B|x| = b 总被引:4,自引:0,他引:4
Jiri Rohn 《Linear and Multilinear Algebra》2004,52(6):421-426
The following theorem is proved: given square matrices A, D of the same size, D nonnegative, then either the equation Ax + B|x| = b has a unique solution for each B with |B| ≤ D and for each b, or the equation Ax + B0|x| = 0 has a nontrivial solution for some matrix B0 of a very special form, |B0| ≤ D; the two alternatives exclude each other. Some consequences of this result are drawn. In particular, we define a λ to be an absolute eigenvalue of A if |Ax| = λ|x| for some x ≠ 0, and we prove that each square real matrix has an absolute eigenvalue. 相似文献
10.
A. G. RammD. N. Ghosh Roy 《Applied Mathematics Letters》1993,6(6):15-17
Let[2+k2n(x1,x3)]u(x1,x2,x3)=−δ(x1,y1δ(x2,y2)δ(x3,y3) in R3+. Assume that u(x1,x2,x3=0,y1,y2=0,y3=0,k) is measured at the plane P {x:x3=0} for all positions of the source on the line y = (y1,y2 = 0,y3 = 0), -∞ < y1 < ∞, and receiver on the plane(x1,x2,x3 − <x1,x2 < ∞, and for low-frequencies 0 < k <k0, k0 > 0 is an arbitrary small wave number. Assume thatn(x1,x3) is an arbitrary bounded piecewise-continuous function. The basic result is: the above low-frequency surface data determinen(x1,x3)uniquely. 相似文献
11.
We consider the following model Hr(n, p) of random r-uniform hypergraphs. The vertex set consists of two disjoint subsets V of size | V | = n and U of size | U | = (r − 1)n. Each r-subset of V × (r−1U) is chosen to be an edge of H ε Hr(n, p) with probability p = p(n), all choices being independent. It is shown that for every 0 < < 1 if P = (C ln n)/nr−1 with C = C() sufficiently large, then almost surely every subset V1 V of size | V1 | = (1 − )n is matchable, that is, there exists a matching M in H such that every vertex of V1 is contained in some edge of M. 相似文献
12.
Let D = (V1, V2; A) be a directed bipartite graph with |V1| = |V2| = n 2. Suppose that dD(x) + dD(y) 3n + 1 for all x ε V1 and y ε V2. Then D contains two vertex-disjoint directed cycles of lengths 2n1 and 2n2, respectively, for any positive integer partition n = n1 + n2. Moreover, the condition is sharp for even n and nearly sharp for odd n. 相似文献
13.
T. C. Enns 《Discrete Mathematics》1980,30(3):227-234
Let {pk}k≥3 be a sequence of nonnegative integers which satisfies 8 + Σk≥3 (k-4) pk = 0 and p4 ≥ p3. Then there is a convex 4-valent polytope P in E3 such that P has exactly pk k-gons as faces. The inequality p4 ≥ p3 is the best possible in the sense that for c < 1 there exist sequences that are not 4-realizable that satisfy both 8 + Σk ≥3 (k - 4) pk = 0 and p4 > cp3. When Σk ≥ 5 pk ≠ 1, one can make the stronger statement that the sequence {pk} is 4-reliazable if it satisfies 8 + Σk ≥ 3 (k - 4) pk = 0 and p4 ≥ 2Σk ≥ 5 pk + max{k ¦ pk ≠ 0}. 相似文献
14.
Huishan Zhou 《Discrete Mathematics》1991,90(3):297-311
The chromatic difference sequence cds(G) of a graph G with chromatic number n is defined by cds(G) = (a(1), a(2),…, a(n)) if the sum of a(1), a(2),…, a(t) is the maximum number of vertices in an induced t-colorable subgraph of G for t = 1, 2,…, n. The Cartesian product of two graphs G and H, denoted by G□H, has the vertex set V(G□H = V(G) x V(H) and its edge set is given by (x1, y1)(x2, y2) ε E(G□H) if either x1 = x2 and y1 y2 ε E(H) or y1 = y2 and x1x2 ε E(G).
We obtained four main results: the cds of the product of bipartite graphs, the cds of the product of graphs with cds being nondrop flat and first-drop flat, the non-increasing theorem for powers of graphs and cds of powers of circulant graphs. 相似文献
15.
A. Baartmans 《Discrete Mathematics》1982,40(2-3):129-139
Let D(v,b,r,k,λ) be any quasi-symmetric block design with block intersection numbers 0 and y. Suppose D has no three mutually disjoint blocks. We show that for a given value of y, there are only finitely many parameter sets of such designs. Moreover, the ‘extremal’ designs D have one of the following parameter sets: (1) v = 4y, k = 2y, λ = 2y − 1 (y 2) (2) v = y(y2+3y+1), k = y(y+1), λ =y2+y−1(y2) (3) v = (y+1)(y2+2y−1), k = y(y+1), λ =y2 (y2) A computer search revealed only three parameter sets in the range 1y199, which are not of the above types. 相似文献
16.
We study the number of solutions N(B,F) of the diophantine equation n_1n_2 = n_3 n_4,where 1 ≤ n_1 ≤ B,1 ≤ n_3 ≤ B,n_2,n_4 ∈ F and F[1,B] is a factor closed set.We study more particularly the case when F={m = p_1~(ε1)···p_k~(εk),ε_j∈{0,1},1 ≤ j ≤ k},p_1,...,p_k being distinct prime numbers. 相似文献
17.
Asymptotic behavior of a nonlinear delay difference equation 总被引:1,自引:0,他引:1
J. YanB. Liu 《Applied Mathematics Letters》1995,8(6):1-5
This paper considers a class of nonlinear difference equations . A necessary and sufficient condition for the existence of a bounded nonoscillatory solution is given. 相似文献
Δ3yn + ƒ(n, yn, yn−r) = 0, n N (n0)
18.
Densest translational lattice packing of non-convex polygons 总被引:4,自引:0,他引:4
A translational lattice packing of k polygons P1,P2,P3,…,Pk is a (non-overlapping) packing of the k polygons which is replicated without overlap at each point of a lattice i0v0+i1v1, where v0 and v1 are vectors generating the lattice and i0 and i1 range over all integers. A densest translational lattice packing is one which minimizes the area |v0×v1| of the fundamental parallelogram. An algorithm and implementation is given for densest translational lattice packing. This algorithm has useful applications in industry, particularly clothing manufacture. 相似文献
19.
D. D. Anderson
David F. Anderson
《Journal of Pure and Applied Algebra》1992,80(3):217-235For an atomic integral domain R, define(R)=sup{mn|x1xm=y1yn, each xi,yjεR is irreducible}. We investigate (R), with emphasis for Krull domains R. When R is a Krull domain, we determine lower and upper bounds for (R); in particular,(R)≤max{|Cl(R)| 2, 1}. Moreover, we show that for any real numbers r≥1 or R=∞, there is a Dedekind domain R with torsion class group such that (R)=r. 相似文献
20.
Vasilis Capoyleas 《Computational Geometry》1996,6(6):393-396
Let C1,…, Cn and C′1,…, C′n be two collections of equal disks in the plane, with centers c1,…, cn and c′1,…, c′n. According to a well-known conjecture of Klee and Wagon (1991), if |ci − cj| ≥ |c′i − c′j| for all i, j, then Area(∩i Ci) ≤ Area(∩i C′i).
We prove this statement in the special case when there is a continuous contraction of {c1,…, cn} onto {c′1,…, c′n}. 相似文献