On the optimal strongly connected orientations of city street graphs. II: Two East-West avenues or North-South streets. (English) Zbl 0708.05026
For an arbitrary graph, the problem of finding the most efficient strongly connected orientation for specific graphs of interest for traffic flow, in particular the grid graphs or city street graphs which arise in cities with \(n_ 1+1\) East-West avenues and \(n_ 2+1\) North- South streets, was studied by the authors in part I [SIAM J. Discrete Math. 1, No.2, 199-222 (1988; Zbl 0658.05033)] for sufficiently large \(n_ 1\) and \(n_ 2\). In the present paper, the authors solve the problem for small \(n_ 1\) and \(n_ 2\), specifically for \(n_ 1=1\).
Reviewer: Wai-Kai Chen
Citations:
Zbl 0658.05033References:
| [1] | Boesch, Amer. Math. Monthly 87 pp 716– (1980) |
| [2] | Chung, Networks 15 pp 277– (1985) |
| [3] | Chvátal, J. Comb. Theory B 24 pp 61– (1978) |
| [4] | Robbins, Amer. Math. Monthly 46 pp 281– (1939) |
| [5] | Discrete Mathematical Models, with Applications to Social, Biological, and Environmental Problems, Prentice-Hall, Englewood Cliffs, NJ (1976). |
| [6] | Graphs Theory and its Applications to Problems of Society, NSF-CBMS Monograph Number 29, SIAM, Philadelphia (1978). · doi:10.1137/1.9781611970401 |
| [7] | Roberts, SIAM J. Disc. Math. 1 pp 199– (1988) |
| [8] | and , On the optimal strongly connected orientations of city street graphs. III: Three east-west avenues or north-south streets, Report RRR 21-86, Rutgers Center for Operations Research, Rutgers University, New Brunswick, NJ, Sept. 1986 (submitted for publication). |
| [9] | and , On the optimal strongly connected orientations of city street graphs. IV: Four east-west avenues or north-south streets. In preparation. · Zbl 0795.05068 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
