Métodos algebraicos para problemas discretos

Mostrar todas las versiones(3)

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 p...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Tobis, Enrique Augusto
Otros Autores: Dickenstein, Alicia
Formato: Tesis doctoral publishedVersion
Lenguaje:Inglés
Publicado: Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales 2009
Materias:
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
Acceso en línea:https://hdl.handle.net/20.500.12110/tesis_n4555_Tobis
http://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesis&d=tesis_n4555_Tobis_oai
Aporte de:
Repositorio Digital de la Universidad de Buenos Aires (UBA) de Universidad de Buenos Aires

Ejemplares similares

Ejemplares similares