提出了一类新的4-正则图,并讨论了其最小折数纵横扩张,设计出求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系.
This article discusses mainly on a kind of 4-regular graphs,gives a minimum bend number rectilinear extension for such a graph with any order,and provides the relation between its order and the minimum bend number.