节点文献
一类4-正则图的最小折数纵横扩张
Rectilinear Extensions of Minimum Bend Number for a Class of 4-regular Graphs
【摘要】 文中提出了一类新的4-正则图并讨论了其最小折数纵横扩张,设计出了求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系.
【Abstract】 This article discusses mainly a class of 4-regular graphs,gives rectilinear extension of minimum bend number for such a graph with any order,and provides the relations between its order and the minimum bend number.
【关键词】 图；
广义平衡图；
最小折数；
纵横扩张；
【Key words】 graph； generalized equilibrium graph； minimum bend number； rectilinear extension；
【Key words】 graph； generalized equilibrium graph； minimum bend number； rectilinear extension；
- 【文献出处】 通化师范学院学报 ,Journal of Tonghua Normal University , 编辑部邮箱 ,2009年04期
- 【分类号】O157.5
- 【下载频次】12