Miniatura

Fitxers

tfg_rovira_segu_bernat.pdf (694.97 KB)

Tipus de document

Treball de fi de grau

Data de publicació

2022-06-13

Llicència de publicació

cc-by-nc-nd (c) Bernat Rovira Segú, 2022
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/196666

Outerplanar partial cubes

Títol de la revista

Autors

Director/Tutor

ISSN de la revista

Títol del volum

Recurs relacionat

Resum

[en] The class of outerplanar graphs is minor-closed and can be characterized by two excluded minors: ${\mathbf{}}K_{4}$ and $K_{2,3}$ Partial cubes are a class of graphs with good metric properties and have two defined operations that transform a partial cube into a PC-minor. We will study the outerplanar partial cubes, which is a PC-minor-closed class. The main result is the characterization of the set of obstructions of the class of outerplanar partial cubes.

Descripció

Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2022, Director: Kolja Knauer

Matèries

Teoria de grafs, Treballs de fi de grau, Combinatòria (Matemàtica), Matemàtica discreta

Matèries (anglès)

Graph theory, Bachelor's theses, Combinations, Discrete mathematics

Citació

Col·leccions

Treballs Finals de Grau (TFG) - Matemàtiques

Citació

ROVIRA SEGÚ, Bernat. Outerplanar partial cubes. [consulta: 30 de gener de 2026]. [Disponible a: https://hdl.handle.net/2445/196666]

Exportar metadades

JSON - METS

Compartir registre