Distance in stratified graphs

Czechoslovak Mathematical Journal

Volumn 50, Issue 1, 2000, Pages 35-46

  Chartrand, Gary ^a   Hansen, Lisa ^b   Rashidi, Reza ^b   Sherwani, Naveed ^b  

^a WESTERN MICHIGAN UNIVERSITY   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035650170     PISSN: 00114642     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022428917827     Document Type: Article

References (11)

1. H. Bielak, M. M. Syslo: Peripheral vertices in graphs. Studia Sci. Math. Hungar. 18 (1983), 269-275.
2. F. Buckley, Z. Miller, P. J. Slater. On graphs containing a given graph as center. J. Graph Theory 5 (1981), 427-434.
3. H. Choi, K. Nakajima, C. S. Rim: Graph bipartization and via minimization. SIAM J. Discrete Math. 2 (1989), 38-47.
4. F. Harary, R. Z. Norman: The dissimilarity characteristic of Husimi trees. Ann. Math. 58 (1953), 134-141.
5. L. Lesniak: Eccentric sequences in graph. Period. Math. Hungar 6 (1975), 287-293.
6. P. A. Ostrand: Graphs with specified radius and diameter. Discrete Math. 4 (1973), 71-75.
7. R. Rashidi: The Theory and Applications of Stratified Graphs. Ph.D. Dissertation, Western Michigan University, 1994.
8. M. Sarrafzadeh, D. T. Lee: A new approach to topological via minimization. IEEE Transactions on Computer-Aided Design 8 (1989), 890-900.
9. N. A. Sherwani: A Graph Theoretic Approach to Single Row Routing Problems. Ph.D. Thesis, University of Nebraska, 1988.
10. N. A. Sherwani, J. S. Deogun: New lower bound for single row routing problems. Proceedings of 1989 IEEE Midwest Symposium on Circuits and Systems, August 14-15, 1989, Urbana-Champaign, IL.
11. N. A. Sherwani: Algorithms for VLSI Physical Design Automation. Kluwer, 1993.