Optimization of rectilinear extensions of 4-regular
graphs
作者： 兰培挺；刘彦佩
作者机构： 北京交通大学数学系，北京100044
出版物刊名： 周口师范学院学报
页码： 5-8页
主题词： 4-正则图；纵横扩张；广平衡图；基纵横扩张；规范图正则化的具体做法
摘要：针对4-正则图的平面嵌入的纵横扩张的特殊性，某些4-正则图类的最小折数纵横扩张已经有了线性算法．本文通过基纵横扩张，提供了从一个4-正则图扩充为另一个4-正则图的方式。使得从原图的最小折数基纵横扩张自然导出扩充图的最小折数基纵横扩张．

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。