关于共临界图和DFS共临界图

作者

  • 休伯特·德·弗雷塞克斯
  • 帕特里斯·奥斯纳·德门德斯

内政部:

https://doi.org/10.7155/jgaa.0077

摘要

我们给出了DFS共树临界图的一个特征,即实现的线性时间Kuratowski查找算法的核心PIGALE(图形算法库和编辑器的公共实现[]),并推断求a的非常简单的算法DFS共树临界图中的Kuratowski细分。

下载

下载数据尚不可用。

出版

2003-01-01

如何引用

de Fraysseix,H.和Ossona de Mendez,P.(2003)。关于共临界图和DFS共临界图。图形算法与应用杂志,7(4), 411–427. https://doi.org/10.7155/jgaa.0077