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)...

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

... 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...

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

... 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-...

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

... 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...

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

... 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...

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

... (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...

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

... 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...

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

... 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...

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

... 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...

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

... 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...

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