正则图,3-正则图

k-正则图:一个无向简单图g中,如果Δ(g)=δ(g)=k 则称g为k-正则图.
无割边的3—正则平面图一定可以划分为一个或若干个偶圈
距离正则图及其相关代数
正则平面图可3边着色
从一个3—正则平面图的3—边着色到4—面着色