Báo cáo toán học: "A new upper bound on the total domination number of a graph" pdf

... u and v. the electronic journal of combinatorics 14 (2007), #R65 7 A new upper bound on the total domination number of a graph 1 Michael A. Henning ∗ and 2 Anders Yeo 1 School of Mathematical ... Heawood graph (or, equivalently, the incidence bipartite graph of the complement of the Fano plane). 3 Main Result Our aim in this paper is to present a new...

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

... φ S (6)). As noted earlier, these interrelationships guarantee that M and ¯ M always have the same associated value of ∆. 4.3 Computer-aided enumeration results For any n ≥ 3 and any mutation position ... partition of [1, n]; secondly, the {M S } partition of M. 4.1 Additional notation 4.1.1 The {X, y, Z} partition of [1, n] Our first piece of additional notation is motivated b...

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

... one’s ability to estimate the solution of a( r)=n and then estimate f(r)andr n accurately. On the other hand, admissibility allows one to establish asymptotic normality rather easily, and obtaining ... B.Weusev  and S  to denote the transpose of the vector v and the matrix S. Definition of Admissibility.Letf be a d-variable function that is analytic at the origin and h...

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

... Korea 2 Department of Mathematics, Faculty of Science and Arts, Celal Bayar University, 45140 Manisa, Turkey ∗ Corresponding author: cihangiralaca@yahoo.com.tr Email address: CP: baak@hanyang.ac.kr 1 [16] ... Rassias, ThM: On the A. D. Aleksandrov problem of conservative distances and the Mazur–Ulam theorem. Nonlinear Anal. 47, 2597–2608 (2001) [30] Xiang, S: Mappings of conser...

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

... clear what spelling variant (if any) appears in the ASR lexicon. OneofthekeyconsiderationsofourSTDengine design was the focus on the quick response of the sys- tem. The following section is therefore ... was based on the levels of energy. Also, to save the computational power and storage, we have omitted from recognition all the portions of the signal that did not...

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

... is clamped at the bottom y =0, the upper side is in contact with a rigid stamp and is assumed to be free from shear and the normal stress σ y = 0on y = h away from the bottom of the stamp. The ... =(2π) 1/6 ⎛ ⎝ 1  −1 r(y) 3(p−2)/2 dy ⎞ ⎠ 1/3 . 1  −1 dσ(x) 1/2 . Details are given in [1]. Note that for each u in H 1 , Au is a continuous function on [-1,1], and therefore...

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

... that the two-dimensional autocorrelation has three values: 0, 1andK,where K is the number of ones in the array. This means that the positions of the ones in any nonzero integral translation of ... the rectangle will overlap with the positions of the ones in the original position of the rectangle in at most one place. Equivalently, the differences between the...

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

... the augmenting path algorithm alone. The lower bound on γ(G) is a stronger version of Erd¨os and Gallai’s result, and so the proof of the lower bound is a new way of proving of Erd¨os and Gallai’s ... Erd¨os and Gallai’s result. Theorem 1 implies that if a graph has more than the indicated number of edges as a function of k −1, then the matching numb...

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

... ,k.Acardofweightk is a connected k-graph labelled by any k natural numbers. Equivalently, a card can be specified as a picture and a set of natural number labels. To construct the card we label ... ,f n−1 . By way of illustration, let us mention that this point of view leads imme- diately to the interpretation of the n th Fibonacci number as the cardinality of th...

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

... extensions of the Hales-Jewett coloring theorem. The first is a polynomial version of a finitary case of Furstenberg and Katznelson’s multiparameter elaboration of a theorem, due to Carlson, about variable ... w 1 is a standard n d 1 -variable matrix, w 2 is a standard n d 2 -variable matrix, and the space associated with w 1 is contained in the space associated with w...

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