节点文献

一类4-正则图的最小折数纵横扩张

Bend minimization of rectilinear extensions for a type of 4-regular graphs

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 俞勤； 徐化翔；

【Author】 YU Qin,XU Huaxiang(School of Science,Beijing Jiaotong University,Beijing 100044,China)

【机构】 北京交通大学理学院；

【摘要】 提出了一类新的4-正则图,并讨论了其最小折数纵横扩张,设计出求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系.

【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；
【基金】 国家自然科学基金资助项目(61071144)
  • 【文献出处】 北京交通大学学报 ,Journal of Beijing Jiaotong University , 编辑部邮箱 ,2011年03期
  • 【分类号】O157.5
  • 【下载频次】38
打印本页
节点文献中：