is_k_regular#

is_k_regular(G, k)[source]#

Determines whether the graph G is a k-regular graph.

A k-regular graph is a graph where each vertex has degree k.

Parameters:
GNetworkX graph
Returns:
bool

Whether the given graph is k-regular.

Examples

>>> G = nx.Graph([(1, 2), (2, 3), (3, 4), (4, 1)])
>>> nx.is_k_regular(G, k=3)
False

Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.