摘要
本文证明了无可收缩边的4-连通图是两类特殊的4-正则图.这一结果推广了M.Fontet在[7]和[8]中的结论.
We show that any 4-connected graph G without contractible edges is in two classes of special 4-regular graphs.This conclusion generalizes M.Fontet's results in [7] and [8].
出处
《内蒙古大学学报（自然科学版）》
CAS
CSCD
1992年第1期49-58,共10页
Journal of Inner Mongolia University：Natural Science Edition
关键词
4-连通图
4-正则图
可收缩边
4-connected graph
4-regular graph
contractible edge
