Title | ||
---|---|---|
On the optimal strongly connected orientations of city street graphs IV: four east-west avenues or north-south streets |
Abstract | ||
---|---|---|
We consider strongly connected orientations of the grid graph which has n 1 + 1 east-west avenues and n 2 + 1 north-south streets. We seek optimal strongly connected orientations according to several different definitions of optimality. In earlier work, such optimal orientations were found for n 1 , n 2 both at least 4, and for n 1 = 1 and n 1 = 2. Here we consider the remaining case, n 1 = 3. |
Year | DOI | Venue |
---|---|---|
1994 | 10.1016/0166-218X(94)90217-8 | Discrete Applied Mathematics |
Keywords | Field | DocType |
city street graphs iv,north-south street,east-west avenue | Graph theory,Discrete mathematics,Graph,Combinatorics,City street,Strongly connected component,Lattice graph,Mathematics | Journal |
Volume | Issue | ISSN |
49 | 1-3 | Discrete Applied Mathematics |
Citations | PageRank | References |
19 | 1.52 | 7 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Fred S. Roberts | 1 | 527 | 85.71 |
Yonghua Xu | 2 | 38 | 2.81 |