×

zbMATH — the first resource for mathematics

On writing isomorphism programs. (English) Zbl 0851.68087
Wallis, W. D. (ed.), Computational and constructive design theory. Dordrecht: Kluwer Academic Publishers. Math. Appl., Dordr. 368, 135-175 (1996).
Summary: This is a self-contained exposition on how to write isomorphism programs. It is intended for people who want to write isomorphism programs for combinatorial structures, such as graphs, designs, digraphs, posets, etc.
For the entire collection see [Zbl 0840.00011].

MSC:
68R10 Graph theory (including graph drawing) in computer science
05C60 Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)
PDF BibTeX XML Cite