Báo cáo toán học: "Critical subgraphs of a random graph" docx

... Bollob´as and A. Frieze. On matchings and Hamiltonian cycles in random graphs. Annals of Discrete Mathematics 28, 23 - 46. [9] A. Bondy and U.S.R. Murty. Graph Theory With Applications. MacMillan ... such that at least one pair of the configuration will contain a point from each of T 1 u ,T v , and at least one pair will contain a point from each of T 2 u ,T v , with probabilit...

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

...

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

...

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

... Continuous Function * Majid Mirmiran Department of Mathematics, University of Isfahan Isfahan 81746-73441, Iran Received February 22, 2004 Revised October 20, 2005 Abstract. Necessary and sufficient conditions ... insertability of a contra-continuous func- tion, the necessary definitions and terminology are stated. Definition 2.1. Let A be a subset of a topological space (X, τ). W...

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

... Essays in Honor of Gian-Carlo Rota, B. E. Sagan, R. P. Stanley, Progress in Math., vol. 161, Birkh¨auser [6] C. Krattenthaler, Generating functions for plane partitions of a given shape, Manuscripta ... degree of the determinant as a polynomial in m.It is exactly equal to the number of linear factors we have already found to divide the determinant. So we know the determinant up to...

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

... Multiplicities of a Dual-thin Q-polynomial Association Scheme Bruce E. Sagan Department of Mathematics Michigan State University East Lansing, MI 44824-1027 sagan@math.msu.edu and John S. Caughman, IV Department ... -andQ-polynomial association schemes, Graphs Combin.,toappear. [5] C. D. Godsil, “Algebraic Combinatorics,” Chapman and Hall, New York, 1993. [6] T. Ito, K. Tanabe, and P. T...

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

... gap has moved into an upper corner cell. If all entries of T are different this process is well defined and actually yields a Young tableau. The evacuation tableau evac(T) of a standard Young tableau ... pseudolines. Similarly a partial arrangement is an isomorphism class of simple marked partial arrangements of pseudolines. Goodman and Pollack [8] described a one-to-many corres...

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

... 1994. [4] Stanley, R.: Log-concave and unimodal sequences in algebra, combinatorics and ge- ometry. Graph theory and its applications: East and West (Jinan, 1986), 500-535, Ann. New York Acad. Sci., ... for log concavity of a polynomial is given by the location of its zeros: if all the zeros of a polynomial are real and negative, then it is log concave and therefore unimodal [5]. A...

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

... Introduction and Motivation The rank of a graph X is the rank of its adjacency matrix A( X). As the rank is such a fundamental algebraic concept, the relationship between the structure of a graph and its ... of other matrices associated with a graph, or about the ranks of certain graphs over finite fields (for examples, see Godsil & Royle [7]). In calculating the rank of...

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

... proof. Lemma 2.4. Every Witten multiple zeta value of the form ζ sl(4) (a, b, 1, d, 0, 1) with a, b, d ∈ N can be expressed as a rational linear combination of products of single and double Euler sums ... multiple zeta value of the form ζ sl(4) (a, b, c, d, 0 , f ) with a, b, c, d, f, ∈ N can be expressed as a rational linear combination of products of single and double Eu...

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