Báo cáo toán học: "An Extremal Property of Tur´n Graphs a" potx
Báo cáo toán học: "An Extremal Property of Tur´n Graphs a" potx
... electronic journal of combinatorics 17 (2010), #R170 5
An Extremal Property of Tur´an Graphs
Felix Lazebnik
∗
Spencer Tofts
Department of Mathematical Sciences
University of Delaware, Newark, ... set of G and the edge set of
G, respectively. Let |A| denote the cardinality of a set A. Let n = v(G) = |V (G)| and
m = e(G) = |E(G)| denote the number of vertices the (order)...
Báo cáo toán học: "An Extremal Characterization of Projective Planes" pps
... of Mathematical Sciences of the University of Delaware, and when the second
author was visiting the Department of Mathematics of the University of California at San
Diego and the University of ... by n bipartite graphs of girth at
least six, where n = q
2
+ q + 1 ≥ 157, the incidence graph of a projective plane of
order q, when it exists, has the maximum number of cycl...
Báo cáo toán học: "An Extremal Doubly Even Self-Dual Code of Length 112" pdf
... extremal doubly even self-dual code of length
112. These codes have larger minimum weights than the previously known self-dual codes
of that length.
2 An Extremal Doubly Even Self-Dual Code of
Length ... construction method). If C
112
contains a
codeword c of weight ≤ 16 then c can be expressed as a sum of at most eight rows of G
or a sum of at most seven rows of a parity-...
Báo cáo toán học: " An efficient implementation of iterative adaptive approach for source localization" pptx
... because the
number of actual sources of interest is generally much
smaller than the number of potential source locations in
the region to be observed. A kind of algorithms of
sparse r ecovery ... number of the selected principle
components i n step (b) of Table 2 is equal to the num-
ber of the actual sources ; for lower SNR, the number of
the selected principle components i...
Báo cáo toán học: " An Eigenvalue Characterization of Antipodal Distance-Regular Graph" ppt
... value of D), that is the case of 2-antipodal distance-regular graphs.
Finally, Garriga and the author [11]
solved the general case, characterizing distance-regular graphs as those regular
graphs ... adjacency matrix of
the electronic journal of combinatorics 4 (1997), #R30 9
3.2 Antipodal graphs
Let us now turn our attention to the antipodal graphs. In this context, another
c...
Báo cáo toán học: "An elementary proof of the hook formula" ppt
... (5)
The proof of (3) is completely combinatorial, the proof of (4) uses nothing more than the
fundamental theorem of algebra, and the proof of (5) is a simple geometric argument.
Proof of (3). The ... result expressing the number of stan-
dard tableaux of shape λ in terms of the lengths of the hooks in the diagram of λ.
Many proofs of this fact have been given, of vary...
Báo cáo toán học: "An extremal theorem in the hypercube" pps
... the
proof. ✷
To complete the proof o f Theorem 1.1, we only need to apply the f ollowing classi-
cal result of Erd˝os [10] regarding the extremal number of complete k-partite k-uniform
hypergraphs.
Lemma ... coordinate. For any subgraph H of the
cube, let ex(Q
n
, H) be the maximum numb er of edges in a su bgraph of Q
n
which
does not contain a copy of H. We find a w ide class o...
Báo cáo toán học: "An entropy proof of the Kahn-Lov´sz theorem a" ppsx
... set of all orders of m. Moreover, f or a particular edge xy ∈ m, the ordering
E
is
independent of the event {x
V
y}.
Proof. For any permutation of the edges of m, there is a permutation of ... published, see [3]. Friedland’s proof
is based on an extension of Schrijver’s [10] proof of the Br`egman inequality. A short proof,
deducing the result for general graphs from Br`e...
Báo cáo toán học: " An introduction to 2-fuzzy n-normed linear spaces and a new perspective to the Mazur-Ulam problem" docx
... 2-fuzzy n-normed
linear space or fuzzy n-normed linear space of the set of all fuzzy sets of
a non-empty set. We define the concepts of n-isometry, n-collinearity,
n-Lipschitz mapping in this space. ... Cihangir Alaca
∗2
1
Department of Mathematics, Research Institute for Natural Sciences,
Hanyang University, Seoul 133-791, Korea
2
Department of Mathematics, Faculty of Science an...
Báo cáo toán học: " Synthesis and characterization of CuO nanowires by a simple wet chemical method" pdf
... detected. The presence of Si was from the substrate. Thus, the formation of
CuO was confirmed from the EDX.
The X-ray diffraction pattern of the CuO samples prepared in the presence of TG is depicted ... bond
[18]. From the elemental scan of sulfur (Figure 4b), one can see that a small amount of sulfur
detected in XPS indicates the presence of TG on the surface of the Cu...
Từ khóa: