k-正则图

设 $G$ 为 $n$ 阶无向简单图, 若 $\forall v\in V(G)$ 均有 $d(v)=k$, 则 $G$ 为 k- 正则图.

$m=\frac{nk}{2}$.

彼得松图

彼得松图是 3- 正则图.

指向原始笔记的链接