Outerplanar partial cubes

Autors/ores

  • Bernat Rovira Segú Universitat de Barcelona
  • Kolja Knauer Universitat de Barcelona

DOI:

https://doi.org/10.2436/20.2002.02.36

Paraules clau:

partial cubes, outerplanar graphs, minors

Resum

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.

Descàrregues

Publicat

2024-01-26

Com citar

Rovira Segú, B., & Knauer, K. (2024). Outerplanar partial cubes. Reports@SCM, 8(1), 35–47. https://doi.org/10.2436/20.2002.02.36

Número

Secció

Articles