Special emphasis is placed on the determination of regularity properties and subgraph structure.
The order component contains the number of vertices of gamma . The names component, if present, records these names. A graph record may also have some of the optional components isSimple , autGroup , and canonicalLabelling , which record information about that graph. Even if random methods are used, no function described below depends on the correctness of such a randomly computed result. For these functions the use of these random methods only influences the time and store taken.