Embedding Graphs Containing K5-Subdivisions

Ars Combinatoria

Volumn 64, Issue , 2002, Pages 33-49

  Gagarin, Andrei ^a   Kocay, William ^a  

^a UNIVERSITY OF MANITOBA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0142169020     PISSN: 03817032     EISSN: 28175204     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. J.A. Bondy and U.S.R. Murty, Graph Theory with Applications, American Elsevier Publishing, New York, 1976.
2. R. Diestel, Graph Theory, 2nd edition, Springer, 2000.
3. 3,3 in linear time", Linear and Multilinear Algebra, 29 (1991), 279-290.
4. A. Gagarin, W. Kocay, and D. Neilson, "Embeddings of small graphs on the torus", Cubo 5 (2003), no. 2, to appear.
5. J.L. Gross and T.W. Tucker, Topological Graph Theory, Wiley, New York, 1987.
6. J.E. Hopcroft and R.E. Tarjan, "Efficient planarity testing", Journal of Assoc. Comput. Mach. 21 (1974), 549-568.
7. M. Juvan, J. Marinček, and B. Mohar, "Embedding graphs in the torus in linear time", Integer programming and combinatorial optimization (Copenhagen, 1995), Lecture Notes in Comput. Sci., 920, Springer, Berlin, 360-363.
8. William Kocay, "Groups & Graphs, a Macintosh application for graph theory", Journal of Combinatorial Mathematics and Combinatorial Computing 3 (1988), 195-206.
9. K. Kuratowski, "Sur le problème des courbes gauches en topologie", Fund. Math. 15 (1930), 271-283.
10. B. Mohar, "Projective planarity in linear time", Journal of Algorithms 15 (1993), 482-502.
11. B. Mohar, "A linear time algorithm for embedding graphs in an arbitrary surface", SIAM J. Discrete Math. 12 (1999), no. 1, 6-26 (electronic).
12. W. Myrvold and J. Roth, "Simpler projective plane embedding", 2000, preprint.
13. W. Myrvold and E. Neufeld, "Practical toroidality testing", Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (New Orleans, LA, 1997), 574-580, ACM, New York, 1997.