Báo cáo toán học: "Hereditary properties of tournaments" ppsx
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...
Báo cáo toán học: " Some properties of an integral operator defined by convolution" potx
... 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...
Báo cáo toán học: "Ramseyan Properties of Graphs by Ermelinda DeLaVina" doc
... 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...
Báo cáo toán học: "Structural Properties of Twin-Free Graphs" doc
... 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...
Báo cáo toán học: "Some properties of unitary Cayley graphs" pdf
... 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...
Báo cáo toán học: "Algebraic properties of edge ideals via combinatorial topology" doc
... 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...
Báo cáo toán học: "Arithmetic properties of plane partitions" docx
... 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...
Báo cáo toán học: "Packing densities of patterns" ppsx
... 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...
Từ khóa: