Testing homotopy equivalence is isomorphism complete

DOI10.1016/0166-218X(86)90074-0zbMath0587.05057MaRDI QIDQ1072577

Stanley P. Franklin, Yechezkel Zalcstein

Publication date: 1986

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

homotopy equivalenceisomorphism of graphspolynomial equivalence

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (05C99)

Cites Work

• A note on the graph isomorphism counting problem
• Isomorphism Testing for Graphs, Semigroups, and Finite Automata are Polynomially Equivalent Problems
• Finite Topological Spaces
• Unnamed Item
• Unnamed Item

This page was built for publication: Testing homotopy equivalence is isomorphism complete