Examlex

Solved

A Simple Graph Is Regular If Every Vertex Has the Same

question 116

Short Answer

A simple graph is regular if every vertex has the same degree.
(a) For which positive integers n are the following graphs regular: Cn, Wn, Kn, Qn?
(b) For which positive integers m and n is Km,n regular?


Definitions:

Related Questions