Loading [MathJax]/jax/output/HTML-CSS/jax.js
Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

Subdivisions of a graph

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 a (even or odd) subdivision of H?

In particularly, I'm looking at the case when H is K3,3.

Subdivisions of a graph

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 a (even or an even (or odd) subdivision of H?

In particularly, I know that the command: G.minor(H) will tell whether G contains a graph which is a subdivision of H?

But I'm looking at the case when H is K3,3. for whether it contains an even subdivision. How do I do this?

Subdivisions of a graph

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 graph subgraph which is a subdivision of H?

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

Subdivisions of a graph

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?

Subdivisions of a graph

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? H.

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

click to hide/show revision 6
retagged

updated 2 years ago

FrédéricC gravatar image

Subdivisions of a graph

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?