| 一类4-正则图的最小折数纵横扩张 |
| |
| 引用本文： | 张健,俞勤.一类4-正则图的最小折数纵横扩张[J].通化师范学院学报,2009,30(4). |
| |
| 作者姓名： | 张健 俞勤 |
| |
| 作者单位： | 北京交通大学数学系,北京,100044 |
| |
| 摘 要： | 文中提出了一类新的4-正则图并讨论了其最小折数纵横扩张,设计出了求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系.
|
| 关 键 词： | 图 广义平衡图 最小折数 纵横扩张 |
Rectilinear Extensions of Minimum Bend Number for a Class of 4-regular Graphs |
| |
| ZHANG Jian,YU Qin.Rectilinear Extensions of Minimum Bend Number for a Class of 4-regular Graphs[J].Journal of Tonghua Teachers College,2009,30(4). |
| |
| Authors: | ZHANG Jian YU Qin |
| |
| Institution: | ZHANG Jian; YU Qin(Department of Mathematics; Beiiing Jiaotong University; Beijing 100044; China); |
| |
| 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. |
| |
| Keywords: | graph generalized equilibrium graph minimum bend number rectilinear extension |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
