| 一类4-正则图的最小折数纵横扩张 |
| |
| 引用本文： | 俞勤,徐化翔.一类4-正则图的最小折数纵横扩张[J].北京交通大学学报(自然科学版),2011,35(3). |
| |
| 作者姓名： | 俞勤 徐化翔 |
| |
| 作者单位： | 北京交通大学理学院,北京,100044;北京交通大学理学院,北京,100044 |
| |
| 基金项目： | 国家自然科学基金资助项目(61071144) |
| |
| 摘 要： | 提出了一类新的4-正则图,并讨论了其最小折数纵横扩张,设计出求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系.
|
| 关 键 词： | 4-正则图 广义平衡图 最小折数 纵横扩张 |
Bend minimization of rectilinear extensions for a type of 4-regular graphs |
| |
| YU Qin,XU Huaxiang.Bend minimization of rectilinear extensions for a type of 4-regular graphs[J].JOURNAL OF BEIJING JIAOTONG UNIVERSITY,2011,35(3). |
| |
| Authors: | YU Qin XU Huaxiang |
| |
| Institution: | YU Qin,XU Huaxiang(School of Science,Beijing Jiaotong University,Beijing 100044,China) |
| |
| 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. |
| |
| Keywords: | 4-regular graphs generalized equilibrium graph minimum bend number rectilinear extension |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
