https://www.ics.uci.edu/~eppstein/pubs/Epp-TR-94-25.pdf をざっと見た。 平面グラフのsubgraph isomorphismで、のサイズを定数をすると、時間で解ける、という論文。 とくに、の木幅をとすると、時間で判定できるっぽい。 細かくは読んでいない。
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。