Structure and enumeration of maximal K_5-minor-free graphs
Aquest treball presenta una nova caracterització dels grafs maximals que exclouen el K5 com a menor, amb la forma d'una descomposició única en clique-sumes estrictes de triangulacions planars 4-connexes, cliques de mida menor o igual que 4 i el graf de Wagner. L'estructura d'arbre sub...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Fecha de publicación: | 2024 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/415243 |
| Acceso en línea: | https://hdl.handle.net/2117/415243 |
| Access Level: | acceso abierto |
| Palabra clave: | Graph theory Combinatorial analysis Graphs minors K5 structure enumeration. Grafs, Teoria de Combinacions (Matemàtica) Classificació AMS::05 Combinatorics::05C Graph theory Àrees temàtiques de la UPC::Matemàtiques i estadística |
| Sumario: | Aquest treball presenta una nova caracterització dels grafs maximals que exclouen el K5 com a menor, amb la forma d'una descomposició única en clique-sumes estrictes de triangulacions planars 4-connexes, cliques de mida menor o igual que 4 i el graf de Wagner. L'estructura d'arbre subjacent es fa servir després per a determinar la funció generadora associada mitjançant un sistema d'equacions funcionals. |
|---|