Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/187688
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Knauer, Kolja | - |
dc.contributor.author | Moles Gené, Oriol | - |
dc.date.accessioned | 2022-07-14T06:22:12Z | - |
dc.date.available | 2022-07-14T06:22:12Z | - |
dc.date.issued | 2022-01-24 | - |
dc.identifier.uri | http://hdl.handle.net/2445/187688 | - |
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] This project is about directed cuts, directed joins and their packings. We study the open problem of Woodall’s Conjecture, a problem studied by many authors to such an extent that it even has a $5000 dollars prize for his demonstration set by G. Cornuéjols. We will also cover the Lucchesi-Younger Theorem proof which can be seen as a dual result of the conjecture and the counterexample for the Edmonds-Giles Conjecture, the weighted version of Woodall’s Conjecture. Besides studying the theory we have set ourselves the goal of proposing a program that given a graph, checks if all of its orientations validate the Woodall’s Conjecture. This program should be able to prove the conjecture, up to a certain number of vertices, by testing all the different combinations. | ca |
dc.format.extent | 43 p. | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | eng | ca |
dc.rights | cc-by-nc-nd (c) Oriol Moles Gené, 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 | Anàlisi combinatòria | ca |
dc.subject.other | Graph theory | en |
dc.subject.other | Bachelor's theses | - |
dc.subject.other | Combinatorial analysis | en |
dc.title | Woodall's conjecture and the Lucchesi-Younger theorem | 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_moles_gene_oriol.pdf | Memòria | 1.25 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License