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

Rectilinear Extensions of Minimum Bend Number for a Class of 4-regular Graphs

作　　者：张健[1] 俞勤 

机构地区：[1]北京交通大学数学系,北京100044

出　　处：《通化师范学院学报》2009年第4期17-20,共4页Journal of Tonghua Normal University

摘　　要：文中提出了一类新的4-正则图并讨论了其最小折数纵横扩张,设计出了求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系.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.

关 键 词：图 广义平衡图 最小折数 纵横扩张 

分 类 号：O157.5[理学—数学]