Files

tfg_rovira_segu_bernat.pdf (694.97 KB)

Document type

Bachelor thesis

Publication date

2022-06-13

Publication license

cc-by-nc-nd (c) Bernat Rovira Segú, 2022
Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/196666

Outerplanar partial cubes

Journal Title

Authors

Director/Tutor

Journal ISSN

Volume Title

Related resource

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.

Description

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

Subject

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

Subject (English)

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

Citation

Collections

Treballs Finals de Grau (TFG) - Matemàtiques

Citation

ROVIRA SEGÚ, Bernat. Outerplanar partial cubes. [consulted: 13 of June of 2026]. Available at: https://hdl.handle.net/2445/196666

Export metadata

JSON - METS

Share record