regular graph

(redirected from K-regular graph)

regular graph

[′reg·gə·lər ¦graf]
(mathematics)
A graph whose vertices all have the same degree.

regular graph

(mathematics)
A graph in which all nodes have the same degree.
References in periodicals archive ?
Theorem:The k-regular graph (graph where all vertices have degree k) is a knight subgraph only for k [less than or equal to] 4.
For any k-regular graph G, k [greater than or equal to] 3, [gamma](G) = q - p.