Grafs, hipergrafs i dominació
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/89745
Tipus de documentTreball Final de Grau
Data2016-07
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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.
TitulacióGRAU EN MATEMÀTIQUES (Pla 2009)
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
memoria.pdf | 938,2Kb | Visualitza/Obre |