An algorithm for imbedding cubic graphs in the torus
- 30 April 1980
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 20 (2), 255-276
- https://doi.org/10.1016/0022-0000(80)90062-8
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- LOCAL MAXIMA IN GRADED GRAPHS OF EMBEDDINGSAnnals of the New York Academy of Sciences, 1979
- The embeddings of a graph—A surveyJournal of Graph Theory, 1978
- The combinatorial map color theoremJournal of Graph Theory, 1977
- On the Complexity of Timetable and Multicommodity Flow ProblemsSIAM Journal on Computing, 1976
- Note on Hopcroft and Tarjan's Planarity AlgorithmJournal of the ACM, 1976
- An Improved Algorithm for Testing the Planarity of a GraphIEEE Transactions on Computers, 1975
- Efficient Planarity TestingJournal of the ACM, 1974
- On the surface duality of linear graphsJournal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics, 1965
- A Census of Planar MapsCanadian Journal of Mathematics, 1963
- Ueber das Problem der NachbargebieteMathematische Annalen, 1891