Báo cáo toán học: "On Recursively Directed Hypercubes" pptx

... diameter of a recursively directed hypercube that is defined by a set of orientation functions with arities bounded by a constant k? 5 Summary In this paper we presented recursively directed hypercubes, ... but the diameter of a recursively directed hypercube may be exponential in n. Finally, we presented an an open question in respect to a diameter of a subclass of recursively...

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

... := |P (u, v)|, the number of induced directed 2-paths whose first edge is (u, v); Q(u, v) := N − (u) \N − (v), q(u, v) := |Q(u, v)|, the number of induced directed 2-paths whose last edge is (u, ... outdegree at least αn has a directed 3-cycle. If β ≥ 0.34564, then every n-vertex digraph D in which the outdegree and the indegree of each vertex is at least βn has a directed 3-cycle. 1 I...

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

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

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

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

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

... complete sublattice of X.LetΓ ={b; b is a finite nonempty subset of I}. Clearly, Γ is downward directed (where the order on Γ is the set inclusion). For any b Î Γ,thesetF b of common fixed point

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

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, 09:46