Strong embeddings of planar graphs on higher surfaces

DOI10.1016/S0252-9602(17)30329-6zbMath1014.05019OpenAlexW2782645222MaRDI QIDQ1856781

Tongyin Liu, Yanpei Liu

Publication date: 11 February 2003

Published in: Acta Mathematica Scientia. Series B. (English Edition) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0252-9602(17)30329-6

zbMATH Keywords

surfaceNP-hardstrong embeddingcircuit double cover

Mathematics Subject Classification ID

Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (1)

Weak embedding of planar graphs

This page was built for publication: Strong embeddings of planar graphs on higher surfaces