| 几类4-正则平面图的最小折数纵横扩张 |
| |
| 引用本文： | 姜伟,刘彦佩. 几类4-正则平面图的最小折数纵横扩张[J]. 沈阳师范大学学报(自然科学版), 2007, 25(2): 129-134 |
| |
| 作者姓名： | 姜伟 刘彦佩 |
| |
| 作者单位： | 北京交通大学,数学系,北京,100044 |
| |
| 摘 要： | 主要讨论了4类4-正则图的最小折数纵横扩张,对任意阶这样的的4-正则图都给出了它的一个最小折数纵横扩张,并给出了最小折数与阶数之间的关系.
|
| 关 键 词： | 4-正则图 广义平衡图 最小折数 纵横扩张 |
| 文章编号： | 1673-5862(2007)02-0129-06 |
| 修稿时间： | 2006-11-22 |
Bend Minimization of Rectilinear Extensions for Types of 4-regular Graphs |
| |
| JIANG Wei,LIU Yan-pei. Bend Minimization of Rectilinear Extensions for Types of 4-regular Graphs[J]. Journal of Shenyang Normal University(Natural Science Edition), 2007, 25(2): 129-134 |
| |
| Authors: | JIANG Wei LIU Yan-pei |
| |
| Affiliation: | Department of Mathematics, Beijing Jiaotong University, Beijing 100044, China |
| |
| 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. |
| |
| Keywords: | 4-regular graphs generalized equilibrium graph minimum bend number rectilinear extension |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
