Obstructions for 2-Möbius band embedding extension problem

SIAM Journal on Discrete Mathematics

Volumn 10, Issue 1, 1997, Pages 57-72

  Juvan, Martin ^a   Mohar, Bojan ^a  

^a UNIVERSITY OF LJUBLJANA   (Slovenia)

Author keywords

Algorithm; M bius band; Obstruction; Surface embedding

Indexed keywords

EID: 0010832106     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895480194264150     Document Type: Article

References (9)

1. S. A. COOK AND R. A. RECKHOW, Time bounded random access machines, J. Comput. System Sci., 7 (1976), pp. 354-375.
2. J. L. GROSS AND T. W. TUCKER, Topological Graph Theory, Wiley-Interscience, New York, 1987.
3. J. E. HOPCROFT AND R. E. TARJAN, Efficient planarity testing, J. ACM, 21 (1974), pp. 549-568.
4. M. JUVAN AND B. MOHAR, 2-restricted extensions of partial embeddings of graphs, SIAM J. Discrete Math., submitted.
5. M. JUVAN, J. MARINČEK, AND B. MOHAR, A linear time algorithm for embedding graphs in the torus, J. Algorithms, submitted.
6. B. MOHAR, Projective plane and Möbius band obstructions, Combinatorica, submitted.
7. B. MOHAR, Obstructions for the disk and the cylinder embedding extension problems, Comb. Probab. Comput., 3 (1994), pp. 375-406.
8. B. MOHAR, Universal obstructions for embedding extension problems, SIAM J. Discrete Math., submitted.
9. B. MOHAR, A linear time algorithm for embedding graphs in an arbitrary surface, SIAM J. Discrete Math., submitted.