Small universal graphs for bounded-degree planar graphs

Combinatorica

Volumn 22, Issue 3, 2002, Pages 345-359

  Capalbo, Michael ^a  

^a JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0036436476     PISSN: 02099683     EISSN: None     Source Type: Journal    
DOI: 10.1007/s004930200017     Document Type: Article

References (5)

1. S.N. Bhatt, F. Chung, F.T. Leighton and A. Rosenberg: Universal Graphs for bounded-degree trees and planar graphs, SIAM J. Disc. Math., (2) 1989, 145-155.
2. S.N. Bhatt and F.T. Leighton: A framework for solving VLSI graph-layout problems, J. Comp. Syst. Sci., 28 (1984), 304-343.
3. M.R. Capalbo: A small universal graph for bounded-degree planar graphs, SODA 1999, 156-160.
4. C.H. Goldberg and D.B. West: Bisections of circle colorings, SIAM J. Alg. Disc. Methods, 6 (1985), 93-106.
5. R.J. Lipton and R.E. Tarjan: A separator theorem for planar graphs, SIAM J. Appl. Math., (36) 1979, 177-189.