Return to Revisions

4 of 4

edited tags

edited Mar 10, 2023 at 10:27

4.7k
4
35
40

Graph minor check

Are there any good algebraic/algorithmic tools available to check if a given graph $H$ is a minor of $G$ from the adjacency matrix of $G$?

co.combinatorics graph-theory algorithms graph-minors

asked Jul 11, 2012 at 19:06

13.9k
1
27
76