Orderly algorithms for graph generation

Abstract

The existence of orderly analogues of graph generators proposed by Heap and Farrell is established. The modifications to these algorithms supply practical methods enabling one to generate exhaustive lists of graphs and locally restricted graphs; moreover, the difficulty involved in ensuring that no duplications occur in the list is greatly reduced.

Keywords:

• Graph
• graph generation
• orderly algorithm
• locally restricted graph

C.R. Categories:

• 5.32