Regular

Functions for computing and verifying regular graphs.

is_regular(G)	Determines whether a graph is regular.
is_k_regular(G, k)	Determines whether the graph G is a k-regular graph.
k_factor(G, k[, matching_weight])	Compute a k-factor of a graph.