Outerplanar partial cubes

Vista senzilla d'ítem
dc.contributor.advisorKnauer, Kolja
dc.contributor.authorRovira Segú, Bernat
dc.date.accessioned2023-04-12T10:38:31Z
dc.date.available2023-04-12T10:38:31Z
dc.date.issued2022-06-13
dc.descriptionTreballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2022, Director: Kolja Knauerca
dc.description.abstract[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.ca
dc.format.extent45 p.
dc.format.mimetypeapplication/pdf
dc.identifier.urihttps://hdl.handle.net/2445/196666
dc.language.isoengca
dc.rightscc-by-nc-nd (c) Bernat Rovira Segú, 2022
dc.rights.accessRightsinfo:eu-repo/semantics/openAccessca
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/*
dc.sourceTreballs Finals de Grau (TFG) - Matemàtiques
dc.subject.classificationTeoria de grafsca
dc.subject.classificationTreballs de fi de grau
dc.subject.classificationCombinatòria (Matemàtica)ca
dc.subject.classificationMatemàtica discretaca
dc.subject.otherGraph theoryen
dc.subject.otherBachelor's theses
dc.subject.otherCombinationsen
dc.subject.otherDiscrete mathematicsen
dc.titleOuterplanar partial cubesca
dc.typeinfo:eu-repo/semantics/bachelorThesisca

Fitxers

Paquet original

Mostrant 1 - 1 de 1
Miniatura
Nom:
tfg_rovira_segu_bernat.pdf
Mida:
694.97 KB
Format:
Adobe Portable Document Format
Descripció:
Memòria
Descarregar

Col·leccions

Treballs Finals de Grau (TFG) - Matemàtiques