Si "H" está representado por una coleccion de subarboles de "G" como arriba, entonces "H" es un menor impar de "G" siempre que sea posible asignar dos colores a los vértices de "G" de tal manera que cada arista de "G" dentro de un subárbol esté correctamente coloreada (sus extremos tengan colores diferentes) y cada arista de "G" que representa una adyacencia entre dos subarboles sea monocromática (que ambos extremos sean del mismo color). A diferencia del tipo habitual de grafos menores, los grafos con menores impares prohibidos no son necesariamente escasos.
Si "H" está representado por una colección de subárboles de "G" como arriba, entonces "H" es un menor impar de "G" siempre que sea posible asignar dos colores a los vértices de "G" de tal manera que cada arista de "G" dentro de un subárbol esté correctamente coloreada (sus extremos tengan colores diferentes) y cada arista de "G" que representa una adyacencia entre dos subárboles sea monocromática (que ambos extremos sean del mismo color). A diferencia del tipo habitual de grafos menores, los grafos con menores impares prohibidos no son necesariamente escasos.
remove_accents
wikipedia