Subdivisions of a graph

asked 2 years ago

the1diot gravatar image

updated 2 years ago

FrédéricC gravatar image

Let G and H be two given graphs. Suppose H is smaller than G.

How do I check whether G contains a subgraph which is an even (or odd) subdivision of H?

I know that the command: G.minor(H) will tell whether G contains a subgraph which is a subdivision of H.

But I'm looking for whether it contains an even subdivision. How do I do this?

Preview: (hide)