Subgraph Isomorphism in Planar Graphs and Related Problems
https://www.ics.uci.edu/~eppstein/pubs/Epp-TR-94-25.pdf
をざっと見た。
平面グラフのsubgraph isomorphismで、のサイズを定数をすると、時間で解ける、という論文。
とくに、の木幅をとすると、時間で判定できるっぽい。
細かくは読んでいない。
https://www.ics.uci.edu/~eppstein/pubs/Epp-TR-94-25.pdf
をざっと見た。
平面グラフのsubgraph isomorphismで、のサイズを定数をすると、時間で解ける、という論文。
とくに、の木幅をとすると、時間で判定できるっぽい。
細かくは読んでいない。