×

zbMATH — the first resource for mathematics

Fast generation of cubic graphs. (English) Zbl 0858.05093
A fast algorithm for generating regular graphs of small degree is developed. Remarkably, the technique generates nonisomorphic graphs in less time per graph than is required for a single isomorphism test by currently available methods. The basic technique employed is an orderly algorithm.

MSC:
05C85 Graph algorithms (graph-theoretic aspects)
05C60 Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)
PDF BibTeX XML Cite
Full Text: DOI