节点文献
几类4-正则平面图的最小折数纵横扩张
Bend Minimization of Rectilinear Extensions for Types of 4-regular Graphs
【摘要】 主要讨论了4类4-正则图的最小折数纵横扩张,对任意阶这样的的4-正则图都给出了它的一个最小折数纵横扩张,并给出了最小折数与阶数之间的关系.
【Abstract】 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.
【关键词】 4-正则图；
广义平衡图；
最小折数；
纵横扩张；
【Key words】 4-regular graphs； generalized equilibrium graph； minimum bend number； rectilinear extension；
【Key words】 4-regular graphs； generalized equilibrium graph； minimum bend number； rectilinear extension；
【基金】 国家自然科学基金资助项目(60373030)
- 【文献出处】 沈阳师范大学学报(自然科学版) ,Journal of Shenyang Normal University(Natural Science Edition) , 编辑部邮箱 ,2007年02期
- 【分类号】O157.5
- 【被引频次】9
- 【下载频次】12