Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/196666
Title: | Outerplanar partial cubes |
Author: | Rovira Segú, Bernat |
Director/Tutor: | Knauer, Kolja |
Keywords: | Teoria de grafs Treballs de fi de grau Combinatòria (Matemàtica) Matemàtica discreta Graph theory Bachelor's theses Combinations Discrete mathematics |
Issue Date: | 13-Jun-2022 |
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. |
Note: | Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2022, Director: Kolja Knauer |
URI: | http://hdl.handle.net/2445/196666 |
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