Subdivisions of a graph

asked 2022-10-04 11:31:40 +0200

the1diot gravatar image

updated 2023-01-13 08:24:41 +0200

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?

edit retag flag offensive close merge delete