几类4-正则平面图的最小折数纵横扩张  

Bend Minimization of Rectilinear Extensions for Types of 4-regular Graphs

作　　者：姜伟[1] 刘彦佩[1] 

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

出　　处：《沈阳师范大学学报（自然科学版）》2007年第2期129-134,共6页Journal of Shenyang Normal University:Natural Science Edition

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

摘　　要：主要讨论了4类4-正则图的最小折数纵横扩张,对任意阶这样的的4-正则图都给出了它的一个最小折数纵横扩张,并给出了最小折数与阶数之间的关系.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.

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

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