A minimum spanning tree (MST) with a small diameter is required in numerous practical situations. It is needed, for example, in distributed mutual exclusion algorithms in order to minimize the number of messages communicated among processors per critical section. Understanding the behavior of tree diameter is useful, for example, in determining an upper bound on the expected number of links bet...

Let G be an edge weighted undirected graph. For every pair of nodes consider the shortest cycle containing these nodes in G. The cycle diameter of G is the maximum length of a cycle in this set. Let H be a directed graph obtained by directing the edges of G. The cycle diameter of H is similarly defined except for that cycles are replaced by directed closed walks. Is there always an orientation ...

BACKGROUND A chronic increase in blood flow in resistance arteries is associated with increased lumen diameter (outward remodeling) and improved endothelium (NO)-mediated relaxation. Flow-mediated remodeling of resistance arteries is essential for revascularization in ischemic diseases. Nevertheless, it is impaired in 12 to 24-month old rats and in young Zucker Diabetic Fatty (ZDF) rats due to ...

Gross division of vasculitides is still today dependent upon the histological characteristics of the disease; nevertheless anatomic-pathological classifications mainly rely upon the diameter of the injured vessel and also upon the fact that the process is granulomatous, or not. Authors describe main cerebral vasculitides of primary and secondary origin, as well as some of the main non-atheroscl...

wild plant germplasm possesses useful adaptive strategies. wild plant species, for example, are resistant to biotic and abiotic stress and can be used for reforestation, agriculture, and horticulture. we surveyed the potential of wild pear to resist flooding. we looked at survival, growth, biomass, and several physiological variables. the rootstocks of wild pear are candidates for planting in o...

purpose: to evaluate the correlation between corneal power and corneal horizontal white to white diameter in myopic patients scheduled for lasik surgery. methods: overall, in 840 eyes of 420 myopic subjects scheduled for lasik, horizontal white to white diameter and mean corneal power were obtained using orbscan ii. pearson correlation test and regression analysis were used to detect any correl...

In 1978, Chvátal and Thomassen proved that every 2-edge-connected graph with diameter 2 has an orientation with diameter at most 6. They also gave general bounds on the smallest value f(d) such that every 2-edge-connected graph G with diameter d has an orientation with diameter at most f(d). For d = 3, their general bounds reduce to 8 ≤ f(3) ≤ 24. We improve these bounds to 9 ≤ f(3) ≤ 11.