Catálogo de publicaciones - tesis
Título de Acceso Abierto
Métodos algebraicos para problemas discretos
Enrique Augusto Tobis Alicia Dickenstein
publishedVersion.
Resumen/Descripción – provisto por el repositorio digital
En esta tesis estudiamos tres problemas que relacionan Teoría de Grafos y Álgebra. En particular, consideramos el problema de contar el número de conjuntos independientes en un grafo, así como el problema relacionado de contar el número de anticadenas en un conjunto parcialmente ordenado, desde la perspectiva del álgebra computacional. También describimos los conjuntos independientes máximos de los grafos de de Bruijn B(d; 3), vía el estudio de la acción del grupo simétrico en d elementos. Además, determinamos todos los etiquetamientos aditivos de aristas y de vértices módulo d en un grafo, por medio de una traducción combinatoria de los correspondientes problemas de álgebra lineal sobre el anillo de enteros módulo d.Palabras clave – provistas por el repositorio digital
GRAFO; CONJUNTO PARCIALMENTE ORDENADO; CONJUNTO INDEPENDIENTE; ANTICADENA; SERIE DE HILBERT; GRAFO DE BRUIJN; ETIQUETAMIENTO ADITIVO DE ARISTAS; ETIQUETAMIENTO ADITIVO DE VERTICES; COMPLEJIDAD; GRAPH; POSET; INDEPENDENT SET; ANTICHAIN; HILBERT SERIES; DE BRUIJN GRAPH; ADDITIVE EDGE LABELING; ADDITIVE VERTEX LABELING; COMPLEXITY
Disponibilidad
| Institución detectada | Año de publicación | Navegá | Descargá | Solicitá |
|---|---|---|---|---|
| No requiere | 2009 | Biblioteca Digital (FCEN-UBA) (SNRD) |
|
Información
Tipo de recurso:
tesis
Idiomas de la publicación
- español castellano
País de edición
Argentina
Fecha de publicación
2009
Información sobre licencias CC