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

提出了一类新的4-正则图,并讨论了其最小折数纵横扩张,设计出求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系.     

基于图搜索策略的车站信号操作集自动生成算法

结合铁路站场平面科和控制台盘面布置图的知识表示方法，应用图策略研究车站信号操作集的自动生成算法并给出了实例结果，另外，给出了ｎ维按钮操作序列、正常操作集和非正常操作集等的数学定义。