摘要
主要讨论了4类4-正则图的最小折数纵横扩张,对任意阶这样的的4-正则图都给出了它的一个最小折数纵横扩张,并给出了最小折数与阶数之间的关系.
This article discusses mainly four kinds 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.
出处
《沈阳师范大学学报（自然科学版）》
CAS
2007年第2期129-134,共6页
Journal of Shenyang Normal University:Natural Science Edition
基金
国家自然科学基金资助项目(60373030)
关键词
4-正则图
广义平衡图
最小折数
纵横扩张
4-regular graphs
generalized equilibrium graph
minimum bend number
rectilinear extension
