Embedding graphs in the torus in linear time

DOI10.1007/3-540-59408-6_64zbMath1501.05016MaRDI QIDQ5101428

Bojan Mohar, Martin Juvan, Jože Marinček

Publication date: 30 August 2022

Published in: Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-59408-6_64

zbMATH Keywords

linear time algorithm; embedding extension problem

Mathematics Subject Classification ID

05C85: Graph algorithms (graph-theoretic aspects)

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)