1. Grafs, hipergrafs i dominació
- Author
-
Ye Zhang, Shi, Universitat Politècnica de Catalunya. Departament de Matemàtiques, Martí Farré, Jaume, and Mora Giné, Mercè
- Subjects
Graph theory ,Grafs ,Entorns ,Grafs, Teoria de ,Hipergrafs ,Dominació ,05 Combinatorics::05C Graph theory [Classificació AMS] ,Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC] - 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.
- Published
- 2016