Outerplanar partial cubes

Rovira Segú, Bernat ^[1] ; Knauer, Kolja ^[1]
1. [1] Universitat de Barcelona
  
  Universitat de Barcelona
  
  Barcelona, España
Localización: Reports@SCM: an electronic journal of the Societat Catalana de Matemàtiques, ISSN-e 2385-4227, Vol. 8, Nº. 1, 2023, págs. 35-47
Idioma: inglés
DOI: 10.2436/20.2002.02.36
Enlaces
- Texto completo
Resumen
- 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 ﬁrst result of this type for the partial cubes in a minor closed graph class.