北京交通大学学报2011,Vol.35Issue(3):128-131,4.
一类4-正则图的最小折数纵横扩张
Bend minimization of rectilinear extensions for a type of 4-regular graphs
摘要
Abstract
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.关键词
4-正则图/广义平衡图/最小折数/纵横扩张Key words
4-regular graphs/ generalized equilibrium graph/ minimum bend number/ rectilinear extension分类
数理科学引用本文复制引用
俞勤,徐化翔..一类4-正则图的最小折数纵横扩张[J].北京交通大学学报,2011,35(3):128-131,4.基金项目
国家自然科学基金资助项目(61071144) (61071144)