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: C_n, W_n, K_n, Q_n?
(b) For which positive integers m and n is K_m,n regular?

---

Definitions:

1930s

The decade from 1930 to 1939, characterized by the Great Depression worldwide, economic hardship, and in some places, political instability.

1940s

A decade in the 20th century that experienced significant global events, including World War II and the beginning of the Cold War.

AFL

The American Federation of Labor, a national federation of labor unions in the United States founded in 1886, focused on skilled workers.

Craft Unions

Labor unions that organize workers in specific trades or crafts to negotiate wages, working conditions, and other employment terms.