Resumen de Outerplanar partial cubes

Bernat Rovira Segú, Kolja Knauer

• català

  Els partial cube-menors son una analogia de la noció de menors als partial cubes. En aquest article determinem el conjunt de pc-menors de les classes dels partial cubes outerplanars i els partial cubes sèrie-paral·lel. Aquest és el primer resultat d’aquest tipus per als partial cubes d’una classe tancada per menors.

• English

  Partial cube-minors are an analogue of graph minors in partial cubes. We determine the set of forbidden partial cube minors of the classes of outerplanar and series-parallel partial cubes. This is the first result of this type for the partial cubes in a minor closed graph class.