Los teoremas de Kuratowski y Wagner caracterizan los grafos planares en términos de subgrafos homeomórficos prohibidos y menores prohibidos, respectivamente. Resulta que ambos conjuntos prohibidos son iguales: $\{K_5,K_{3,3}\}$ .
¿Existen otros ejemplos en los que un conjunto prohibido defina la misma clase de grafos de ambas maneras?
Un ejemplo que me viene a la mente: Un gráfico (simple) es un bosque si no tiene $K_3$ como menor de edad, y también si no tiene $K_3$ como un menor topológico (subgrafo homeomórfico).
De forma más general, si los grafos prohibidos tienen un grado máximo de 3, no hay diferencia entre los menores y los menores topológicos (véase la Proposición 1.7.4 en El libro de texto de Diestel ).
I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.
