๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On criteria and generation of optimal paths

โœ Scribed by Donald T. Tang; Kiyoshi Maruyama


Publisher
Elsevier Science
Year
1981
Tongue
English
Weight
144 KB
Volume
1
Category
Article
ISSN
0166-5316

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On the smoothness of optimal paths
โœ Blot, Joรซl ;Crettez, Bertrand ๐Ÿ“‚ Article ๐Ÿ“… 2004 ๐Ÿ› Springer โš– 314 KB
On optimal orientations of Cartesian pro
โœ Koh, K. M.; Tay, E. G. ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 122 KB

For a graph G , let D ( G ) be the family of strong orientations of G , and define d แŸ ( G ) ร… min{d(D)ร‰D โˆš D(G)}, where d(D) is the diameter of the digraph D. In this paper, we evaluate the values of d แŸ (C 2n 1

Optimal orientations of products of path
โœ K.M. Koh; E.G. Tay ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 656 KB

For a graph G, let 9(G) be the family of strong orientations of G, d(G) = min{d(D) / D t 9' (G)} and p(G) = d(G) -d(G), where d(G) and d(D) are the diameters of G and D respectively. In this paper we show that p(G) = 0 if G is a Cartesian product of (I ) paths, and (2) paths and cycles, which satis