Knauer, KoljaRovira Segú, Bernat2023-04-122023-04-122022-06-13https://hdl.handle.net/2445/196666Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2022, Director: Kolja Knauer[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.45 p.application/pdfengcc-by-nc-nd (c) Bernat Rovira Segú, 2022http://creativecommons.org/licenses/by-nc-nd/3.0/es/Teoria de grafsTreballs de fi de grauCombinatòria (Matemàtica)Matemàtica discretaGraph theoryBachelor's thesesCombinationsDiscrete mathematicsinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccess