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

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

作　　者：俞勤 徐化翔[1] 

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

出　　处：《北京交通大学学报》2011年第3期128-131,共4页JOURNAL OF BEIJING JIAOTONG UNIVERSITY

基　　金：国家自然科学基金资助项目(61071144)

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

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