5
$\begingroup$

For definitions of graph minors and topological minors, see wikipedia's article on graph minors.

Theorem: For every graph H, there is a finite set of graphs, say S(H), such that G contains H as a minor if and only if G contains some graph from S(H) as a topological minor.

Can anyone point me to a paper/book where this is proved? (I know how to prove it, I just want a reference to cite.)

Improve this question
$\endgroup$

1 Answer 1

Reset to default
5
$\begingroup$

Hello !!! You will find this theorem as results 2.2 and 2.3 in Graph minors VIII : A Kuratowski theorem for general surfaces.

Nathann

Improve this answer
$\endgroup$
2

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .