Báo cáo toán học: "The Diameter of Almost Eulerian Digraphs" ppsx

... +1− δ−2 3δ−5 ) −1 n +O(1) on the diameter of digraphs that have an eulerian trail. Keywords: digraph, eulerian, semi -eulerian, diameter. 1 Introduction While for undirected graphs bounds on the diameter have been ... journal of combinatorics 17 (2010), #R157 4 The Diameter of Almost Eulerian Digraphs Peter Dankelmann ∗ School of Mathematical Sciences University of Kw...

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

... factor of 4 of the bound for the undirected case. We have now seen that the eigenvalues of the Laplacian can be used to control the diameter of the graph. It is also known that the eigenvalues of ... for the rate of convergence in terms of λ? Another important consequence of the Laplacian eigenvalues is its relationship with the Cheeger constant of a directed graph [4]. It...

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

... copy of u 1 to the last copy of u l+1 , and number its vertices by 1, . . . , lt + 1 in the natural order, from the copy of u 1 in the first copy of F to the copy of u l+1 in the last copy of F ... tree Y s uch that s(F, Y ) ≡ 0 (mod m). Proof. Let W t be a tree made of t copies of F in which we identify the vertex u l+1 of copy i with the vertex u 1 of copy i + 1 ( for 1 ≤...

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

... age of 74 years (SD = 15.0). A study of the TOAST classification of the type of strokes revealed an unusually high number of cardio-embolic strokes in our cohort (50.3%). The median number of ... dBP cutoff of 70 mmHg. Sixty-five percent of the cohort had dBP<70 mmHg sometime during the stay in ED. When this group was compared to those with dBP>70 mmHg, there The i...

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

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

... Institute of Education. She completed her doctoral studies at the Department of Linguistics, The University of Hong Kong in 2006. Her chief areas of research interests are related to the study of syntax, ... use of those common types of occupation should also be included in the cur- riculum design. The following section is a brief review of the status of Cantonese in Hong Ko...

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

Ngày tải lên: 05/08/2014, 09:46

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

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

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