Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/196666
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Knauer, Kolja | - |
dc.contributor.author | Rovira Segú, Bernat | - |
dc.date.accessioned | 2023-04-12T10:38:31Z | - |
dc.date.available | 2023-04-12T10:38:31Z | - |
dc.date.issued | 2022-06-13 | - |
dc.identifier.uri | http://hdl.handle.net/2445/196666 | - |
dc.description | Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2022, Director: Kolja Knauer | ca |
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.extent | 45 p. | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | eng | ca |
dc.rights | cc-by-nc-nd (c) Bernat Rovira Segú, 2022 | - |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ | * |
dc.source | Treballs Finals de Grau (TFG) - Matemàtiques | - |
dc.subject.classification | Teoria de grafs | ca |
dc.subject.classification | Treballs de fi de grau | - |
dc.subject.classification | Combinatòria (Matemàtica) | ca |
dc.subject.classification | Matemàtica discreta | ca |
dc.subject.other | Graph theory | en |
dc.subject.other | Bachelor's theses | - |
dc.subject.other | Combinations | en |
dc.subject.other | Discrete mathematics | en |
dc.title | Outerplanar partial cubes | ca |
dc.type | info:eu-repo/semantics/bachelorThesis | ca |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | ca |
Appears in Collections: | Treballs Finals de Grau (TFG) - Matemàtiques |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
tfg_rovira_segu_bernat.pdf | Memòria | 694.97 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License