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

第35卷 第3期 北 京 交 通 大 学 学 报 Vo1．35NO．6 2011年 6Jj 0URNAL0F BEIlING lIA0TONG UNIVERSITY Iun．2011 文章编号：1673—0291(2011)03—0128—04 一 类 4一正则图的最小折数纵横扩张 俞 勤，徐化翔 (北京交通大学 理学院，北京 100044) 摘 要 ：提 出了一类新的4一正则图，并讨论 了其最小折数纵横扩张 ，设计 出求最小纵横扩张的线性 时间算法，给 出了最小折数与阶数之 间的关系． 关键词 ：4一正则图；广义平衡 图；最小折数 ；纵横扩张 中图分类号：O157．5 文献标志码 ：A Bendminimizationofrectilinearextensionsfor atypeof4-regulargraphs