无平面朗巴迪图的二分图和串并联图

摘要:一类平面二分图的Lombardi图的绘制均为非平面图。一类嵌入的串行-并行图和顶点树(通过在树上添加一个顶点形成的图),不存在与给定嵌入一致的平面Lombardi图。

作者:David Eppstein

论文ID:1906.04401

分类:Computational Geometry

分类简称:cs.CG

提交时间:2021-12-10

PDF 下载: 英文版 中文版pdf翻译中