Grafs, hipergrafs i dominació
| Autor: | Ye Zhang, Shi |
|---|---|
| Přispěvatelé: | Universitat Politècnica de Catalunya. Departament de Matemàtiques, Martí Farré, Jaume, Mora Giné, Mercè |
| Jazyk: | Catalan; Valencian |
| Rok vydání: | 2016 |
| Předmět: | |
| Zdroj: | Recercat. Dipósit de la Recerca de Catalunya instname UPCommons. Portal del coneixement obert de la UPC Universitat Politècnica de Catalunya (UPC) |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|