Báo cáo toán học: "Hereditary properties of tournaments" ppsx

... proof of Theorem 28 of [4] can also be adapted to hereditary properties of tour- naments, to produce many properties with different exponential speeds, but we spare the reader the details. Of ... proof of Theorem 1. Lemma 7. Let P be a hereditary property of tournaments. If B(P) = ∞, then P contains arbitrarily large structures of Type 1 or 2. Proof. Let P be a hereditary pro...

Ngày tải lên: 07/08/2014, 15:23

... Parvatham, R: Properties of a class of functions with bounded boundary rotation. Ann. Polon. Math. 31, 311–323 (1975) [3]. Noor, KI: On radii of convexity and starlikeness of some classes of analytic ... family of integral operator using famous convolution technique. We also apply this newly defined operator for investigating some interesting mapping properties of certai...

Ngày tải lên: 20/06/2014, 21:20

Ngày tải lên: 05/08/2014, 15:21

Ngày tải lên: 05/08/2014, 15:21

... version of Graffiti made number of conjectures about operations R and B (derived from the chromatic number) and we included a sample of them in the first draft of this paper. Since then, most of these ... Written on the Wall, a list of conjectures of Graffiti. Ramseyan Properties of Graphs by Ermelinda DeLaVina delavina@math.uh.edu Siemion Fajtlowicz siemion@math.uh.edu Universit...

Ngày tải lên: 07/08/2014, 06:20

... thought of. We give, without proof, one example which gives smaller graphs than the ones in the proof of Theorem 12. In this example, calculations are carried modulo 2r + 1. We consider a cycle of ... one-identifying code in G with n − 1 vertices. Proof. We refer to [9], which gives an elegant proof of a more general result.  An easy consequence of Lemma 6 is that T 1 = ∅: Corollary...

Ngày tải lên: 07/08/2014, 15:22

... a sequence ˜ S of length m which consists of all nonzero eigen- values of X n such that the number of appearences of an eigenvalue is its multiplicity. the electronic journal of combinatorics ... journal of combinatorics 14 (2007), #R45 7 2. The multiplicity of zero as an eigenvalue of X n is n − m. 3. If α(λ) is the multiplicity of the eigenvalue λ of X n , then λα(λ) i...

Ngày tải lên: 07/08/2014, 15:22

... called the edge ideal of G. We will often speak of algebraic properties of a graph G and by this we mean the corresponding property of the ring R G obtained as the quotient of S by the edge ideal ... the theory of resolutions of ideals. In section 3 we discuss the case of edge ideals of graphs G where G is the complement of a chordal graph. Here we are able to give a sim...

Ngày tải lên: 08/08/2014, 01:20

... valuation of sequences counting Alternating Sign Matrices. Journal of In teger Sequences, 12:1–21, 2009. [5] D. Zeilberger. Proof of the Alternating Sign Matrix conjecture. Electronic Journal of Combinatorics, ... a careful reading of the manuscript. The work of the second author was partially f unded by NSF-DMS 0713836. References [1] D. Bressoud. Proofs and Confirmations: the sto...

Ngày tải lên: 08/08/2014, 14:23

... symbol of σ.Sincen +1>m, we can select a random subsequence of σ of length m by first throwing out one of the n + 1 symbols of σ at random and then randomly selecting a subsequence of length ... the following theorem of Stromquist. We give a proof which is somewhat shorter than the proof in [1], both for its own interest and because we will reuse the method of proof when stu...

Ngày tải lên: 07/08/2014, 08:22