Mostra el registre d'ítem simple

dc.contributorSerra Albó, Oriol
dc.contributor.authorPerarnau Llobet, Guillem
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
dc.date.accessioned2010-11-18T09:47:24Z
dc.date.available2010-11-18T09:47:24Z
dc.date.issued2010-06
dc.identifier.urihttp://hdl.handle.net/2099.1/10240
dc.description.abstractAquest 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.isoeng
dc.publisherUniversitat Politècnica de Catalunya
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://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.lcshCombinatorial analysis
dc.subject.otherGraph coloring
dc.subject.otherProbabilistic method
dc.titleProbabilistic methods and coloring problems in graphs
dc.typeMaster thesis
dc.subject.lemacCombinacions (Matemàtica)
dc.subject.amsClassificació AMS::05 Combinatorics::05D Extremal combinatorics
dc.rights.accessOpen Access
dc.audience.educationlevelMàster
dc.audience.mediatorUniversitat Politècnica de Catalunya. Facultat de Matemàtiques i Estadística
dc.audience.degreeMÀSTER UNIVERSITARI EN MATEMÀTICA APLICADA (Pla 2009)


Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple