ABSTRACT
This chapter∗ describes a random model for chemical graphs that captures the notionof valence along with algorithms to generate chemical graphs using this model. The model is also used to provide theoretical bounds on the accuracy of a class of canonical labeling algorithms for a class of hydrocarbons.
