Báo cáo toán học: "Critical subgraphs of a random graph" docx
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...
Báo cáo toán học: "Strong Insertion of a Contra - Continuous Function" ppt
... 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...
Báo cáo toán học: "RHOMBUS TILINGS OF A HEXAGON WITH TWO TRIANGLES MISSING ON THE SYMMETRY AXIS" pdf
... 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...
Báo cáo toán học: "The Multiplicities of a Dual-thin Q-polynomial Association Scheme" doc
... 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...
Báo cáo toán học: "The Skeleton of a Reduced Word and a Correspondence of Edelman and Greene" pot
... 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...
Báo cáo toán học: "An extension of a criterion for unimodality" pps
... 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...
Báo cáo toán học: "The Rank of a Cograph" pptx
... 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...
Báo cáo toán học: "Depth reduction of a class of Witten zeta functions" pdf
... 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...