Mostra el registre d'ítem simple
Probabilistic methods and coloring problems in graphs
dc.contributor | Serra Albó, Oriol |
dc.contributor.author | Perarnau Llobet, Guillem |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
dc.date.accessioned | 2010-11-18T09:47:24Z |
dc.date.available | 2010-11-18T09:47:24Z |
dc.date.issued | 2010-06 |
dc.identifier.uri | http://hdl.handle.net/2099.1/10240 |
dc.description.abstract | Aquest projecte està dedicat a estudiar el k-èssim nombre cromàtic generalitzat que sorgeix de les descomposicions Low Tree--Depth en grafs usant mètodes probabilístics.. Una extensió natural del nombre cromàtic d'un graf és l'estudi de particions de grafs en les que cada i parts indueixen un subgraf amb un cert paràmetre acotat en funció de i, per exemple cada i parts tenen com a molt i-1 arestes. En particular el nombre cromàtic generalitzat és le mínim nombre de parts per tal que cada i parts té 'treedepth' com a molt i. Resultats recents proven que grans classes de grafs tenen paràmetres d'aquest tipus acotats. L'objectiu del projecte és (i) fer servie mètodes probabilístics per donar cotas ajustades d'aquests paràmetres i (ii) estudiar el seu valor per grafs aleatoris. |
dc.language.iso | eng |
dc.publisher | Universitat Politècnica de Catalunya |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria |
dc.subject.lcsh | Combinatorial analysis |
dc.subject.other | Graph coloring |
dc.subject.other | Probabilistic method |
dc.title | Probabilistic methods and coloring problems in graphs |
dc.type | Master thesis |
dc.subject.lemac | Combinacions (Matemàtica) |
dc.subject.ams | Classificació AMS::05 Combinatorics::05D Extremal combinatorics |
dc.rights.access | Open Access |
dc.audience.educationlevel | Màster |
dc.audience.mediator | Universitat Politècnica de Catalunya. Facultat de Matemàtiques i Estadística |
dc.audience.degree | MÀSTER UNIVERSITARI EN MATEMÀTICA APLICADA (Pla 2009) |