Registro:
| Documento: | Tesis de Grado |
| Título: | Sobre la thinness de arista de un grafo |
| Autor: | Robert, Manuel |
| Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| Fecha de defensa: | 2025-11-25 |
| Fecha en portada: | Noviembre de 2025 |
| Grado Obtenido: | Grado |
| Título Obtenido: | Licenciado en Ciencias Matemáticas |
| Departamento Docente: | Departamento de Matemáticas |
| Director: | Bonomo-Braberman, Flavia |
| Jurado: | Durán, Ricardo Guillermo; Perrucci, Daniel Roberto |
| Idioma: | Español |
| Palabras clave: | THINNESS; PARAMETROS DE GRAFOS; GRAFO DE LINEA; PATHWIDTHTHINNESS; GRAPH WIDTH PARAMETERS; LINE GRAPH; PATHWIDTH |
| Formato: | PDF |
| Handle: |
https://hdl.handle.net/20.500.12110/seminario_nMAT001002_Robert |
| PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nMAT001002_Robert.pdf |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nMAT001002_Robert |
| Ubicación: | MAT 001002 |
| Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Robert, Manuel. (2025). Sobre la thinness de arista de un grafo. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nMAT001002_Robert |
Resumen:
Definimos un nuevo parámetro de ancho de grafos, la thinness de arista, que corresponde a la thinness del grafo de línea del grafo de entrada. Encontramos relaciones cualitativas entre ese y otros parámetros de ancho conocidos, en particular que thinness de arista acotada implica pathwidth acotada, y conjeturamos que no solo el recíproco es verdadero, sino que ambos parámetros difieren en a lo sumo 1 en cualquier grafo. También encontramos que thinness acotada implica linear clique-width acotada cuando nos restringimos a grafos de línea.
Abstract:
We define a new graph width parameter, the edge-thinness, which corresponds to the thinness of the line graph of the input graph. We find qualitative relations between this and other known graph width parameters, namely that bounded edge-thinness implies bounded pathwidth, and we conjecture that not only the converse holds, but that both parameters differ by at most 1 on any graph. We also find that bounded thinness implies bounded linear clique-width when restricted to line graphs.
Citación:
---------- APA ----------
Robert, Manuel. (2025). Sobre la thinness de arista de un grafo. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nMAT001002_Robert
---------- CHICAGO ----------
Robert, Manuel. "Sobre la thinness de arista de un grafo". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2025.https://hdl.handle.net/20.500.12110/seminario_nMAT001002_Robert
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nMAT001002_Robert.pdf
Distrubución geográfica
