Graph isomorphism and equality of simplices

DOI10.1134/S0001434609050137MaRDI QIDQ1033986zbMATH OpenOpenAlexFDO

Authors Vladimir Yu. Protasov

Publication date 10 November 2009

Published in Mathematical Notes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s0001434609050137

zbMATH Keywords

graph isomorphismgraph invariantsgraph recognitionsimplex invariants

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Simplicial sets and complexes in algebraic topology (55U10) Combinatorial aspects of simplicial complexes (05E45)

Recommendations

• A geometric approach to graph isomorphism
• Two graph isomorphism polytopes
• Equality of graphs up to complementation
• Graph isomorphism and theorems of Birkhoff type
• scientific article; zbMATH DE number 3952822
• The graph isomorphism problem on geometric graphs
• A term equality problem equivalent to graph isomorphism
• scientific article; zbMATH DE number 3815
• scientific article; zbMATH DE number 1409212
• scientific article; zbMATH DE number 3918425

Cites work

• scientific article; zbMATH DE number 3841910 (Why is no real title available?)
• A note on cospectral graphs
• Spectral conditions for the reconstructibility of a graph

Cited in

(8)

• scientific article; zbMATH DE number 4163744 (Why is no real title available?)
• A term equality problem equivalent to graph isomorphism
• Applications of dimensionality reduction and exponential sums to graph automorphism
• HOMEOMORPHISM OF 2-COMPLEXES IS EQUIVALENT TO GRAPH ISOMORPHISM
• Graph isomorphism for unit square graphs
• A geometric approach to graph isomorphism
• scientific article; zbMATH DE number 6503309 (Why is no real title available?)
• On isomorphism of simplicial complexes and their related algebras

This page was built for publication: Graph isomorphism and equality of simplices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1033986)