Isomorphism certificates for undirected graphs

DOI10.1016/S0012-365X(01)00440-XMaRDI QIDQ1849936zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 2 December 2002

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(01)00440-x, http://hdl.handle.net/1807/9468

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4173020
• Graph isomorphism and theorems of Birkhoff type
• Isomorphism checking of \(I\)-graphs
• scientific article; zbMATH DE number 515676
• An algorithm for verification of isomorphism of a class of oriented graphs
• scientific article; zbMATH DE number 3815
• Completeness results for graph isomorphism.
• A proof system for graph (non)-isomorphism verification
• scientific article; zbMATH DE number 7403940
• Isomorphism on vague graphs

This page was built for publication: Isomorphism certificates for undirected graphs

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