Mostra el registre d'ítem simple
Grafs, hipergrafs i dominació
dc.contributor | Martí Farré, Jaume |
dc.contributor | Mora Giné, Mercè |
dc.contributor.author | Ye Zhang, Shi |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
dc.date.accessioned | 2016-09-08T11:24:06Z |
dc.date.available | 2016-09-08T11:24:06Z |
dc.date.issued | 2016-07 |
dc.identifier.uri | http://hdl.handle.net/2117/89745 |
dc.description.abstract | Donat un graf G, podem associar diferents conjunts de vèrtexs en funció de la propietat que volem estudiar. Aquests conjunts de vèrtexs defineixen diferents famílies de subconjunts. Cadascuna d'aquestes famílies de subconjunts està caracteritzada per un hipergraf. D'aquesta manera, obtenim diferents hipergrafs associats a un graf segons la propietat considerada. En aquest treball ens centrem essencialment en la propietat de dominació en grafs. L'hipergraf associat a aquesta propietat s'anomena hipergraf de dominació del graf. Els objectius d'aquest treball són els següents: primer, estudiar propietats i paràmetres d'aquest hipergraf; en segon lloc, relacionar aquest hipergraf amb altres hipergrafs associats a un graf; i finalment, caracteritzar aquests hipergrafs. |
dc.language.iso | cat |
dc.publisher | Universitat Politècnica de Catalunya |
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::Teoria de grafs |
dc.subject.lcsh | Graph theory |
dc.subject.other | Grafs |
dc.subject.other | Hipergrafs |
dc.subject.other | Dominació |
dc.subject.other | Entorns |
dc.title | Grafs, hipergrafs i dominació |
dc.type | Bachelor thesis |
dc.subject.lemac | Grafs, Teoria de |
dc.subject.ams | Classificació AMS::05 Combinatorics::05C Graph theory |
dc.identifier.slug | FME-1246 |
dc.rights.access | Open Access |
dc.date.updated | 2016-07-23T05:42:27Z |
dc.audience.educationlevel | Grau |
dc.audience.mediator | Universitat Politècnica de Catalunya. Facultat de Matemàtiques i Estadística |
dc.audience.degree | GRAU EN MATEMÀTIQUES (Pla 2009) |