Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/26140
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Cardoso, Domingos Moreira | pt_PT |
dc.contributor.author | Coelho, Ilídia Maria Amaral | pt_PT |
dc.date.accessioned | 2019-05-30T10:14:57Z | - |
dc.date.available | 2019-05-30T10:14:57Z | - |
dc.date.issued | 2000 | - |
dc.identifier.uri | http://hdl.handle.net/10773/26140 | - |
dc.description.abstract | O trabalho divide-se em duas partes, a primeira relativa a emparelhamentos em grafos bipartidos e a segunda relativa a emparelhamentos em grafos arbitrários. Em ambas as partes, dá-se especial destaque à caracterização de grafos que admitem emparelhamentos perfeitos e apresentam-se algoritmos para a respectiva determinação. Para além dos principais resultados que fundamentam o estudo dos emparelhamentos, descrevem-se algumas das suas aplicações, nomeadamente, na demonstração de resultados da teoria da medida, na teoria dos conjuntos parcialmente ordenados, da combinatória (coloração de arestas de grafos) da teoria das matrizes (matrizes duplamente estocásticas) e na resolução do problema de investigação operacional, conhecido por o problema do carteiro. | pt_PT |
dc.description.abstract | This work is divided into two parts: the first is related to matchings in bipartite graphs and the second one concerns to matchings in general graphs. Both parts give special emphasis to the characterization of graphs which accept perfect matchings and it shows algorithms to its determination. Beyond the main results that are the foundations of the matchings study, one also describes some of its applications, mainly, on the proof of results of measure theory, on the partially ordered sets theory, of combinatorial (line coloring of graphs), of matrix theory (doubly stochastic matrix) and on the problem solution of operation research known as the postman problem. | pt_PT |
dc.language.iso | por | pt_PT |
dc.rights | restrictedAccess | pt_PT |
dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | pt_PT |
dc.title | Emparelhamentos em grafos e aplicações | pt_PT |
dc.type | masterThesis | pt_PT |
thesis.degree.grantor | Universidade de Aveiro | pt_PT |
dc.description.master | Mestrado em Matemática | pt_PT |
Appears in Collections: | UA - Dissertações de mestrado DMat - Dissertações de mestrado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Tese.pdf | 34.56 MB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.