Báo cáo toán học: "The Diameter of Almost Eulerian Digraphs" ppsx
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...
Báo cáo toán học: "The diameter and Laplacian eigenvalues of directed graphs" pps
... 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...
Báo cáo toán học: "The number of F -matchings in almost every tree is a zero residue" ppt
... 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 ≤...
Báo cáo toán học: " The impact of blood pressure hemodynamics in acute ischemic stroke: a prospective cohort study" ppt
... 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...
Báo cáo toán học: " The status of Cantonese in the education policy of Hong Kong" pot
... 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...
