一类四次正则图

摘要

近几年来很多作者讨论了多计算机系统中的稠密网络问题以及在图论中与此有关的（△,d）图问题。本文概述了这方面的一些成果并提出一类四次正则图（圈五——树形图）的构造方法并讨论了它的直经。