ETIQUETAMIENTO DE GRAFOS: FLUJOS Y COLOREAMIENTOS INDUCIDOS DE ARISTAS

Manakin: DSpace XMLUI Project v2

ETIQUETAMIENTO DE GRAFOS: FLUJOS Y COLOREAMIENTOS INDUCIDOS DE ARISTAS

Mostrar el registro sencillo del ítem

Ficheros en el ítem

Ficheros Tamaño Formato Ver
ZAMORA_JOSE_0766D.pdf 375.7Kb PDF Ver/<wbr/>Abrir

Registro completo:


dc.contributor.advisor MATAMALA VASQUEZ, MARTIN
dc.creator ZAMORA PONCE, JOSE TOMAS
dc.date.accessioned 2014-08-11T19:23:21Z
dc.date.available 2014-08-11T19:23:21Z
dc.date.copyright 2008
dc.date.issued 2014-08-11
dc.identifier.uri http://hdl.handle.net/10533/90958
dc.description.abstract Un etiquetamiento de un grafo es una asignación de valores a los vértices o aristas del grafo, que cumplen cierta propiedad. Los etiquetamientos de grafos fueron introducidos a finales de los años 60. En los siguientes años, decenas de técnicas y tipos de etiquetamientos han sido estudiados. Para un resumen dinámico ver [Gal98]. Los etiquetamientos de grafos han sido una herramienta poderosa en el estudio de propiedades de grafos y sus aplicaciones. Algunos ejemplos de etiquetamientos son los coloreamientos de vértices y aristas, flujos, etiquetamientos elegantes, etc. Los grafos etiquetamientos han servido como modelo para una variada cantidad de aplicaciones como: flujos en redes, teoría de códigos, cristalografía con rayos-x, radares, astronomía, diseño de circuitos, comunicación en redes, manejo de base de datos, etc. Para más detalles, ver en [BGS77], [BG78] y [Sut01].
dc.language.iso spa
dc.rights Atribución-NoComercial-SinDerivadas 3.0 Chile
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/cl/
dc.source Repositorio Digital Comisión Nacional de Investigación Ciencia y Tecnología -CONICYT-Chile
dc.title ETIQUETAMIENTO DE GRAFOS: FLUJOS Y COLOREAMIENTOS INDUCIDOS DE ARISTAS
dc.type Tesis Doctorado
dc.subject.OECD TECNOLOGIA Y CIENCIAS DE LA INGENIERIA
dc.country CHILE
dc.description.degree DOCTOR EN CIENCIAS DE LA INGENIERIA MENCION MODELACION MATEMATICA
dc.subject.fondecyt INGENIERIA
dc.identifier.scholarship Doctorado Nacional
dc.contributor.institution UNIVERSIDAD DE CHILE
dc.type.driver info:eu-repo/semantics/doctoralThesis
dc.rights.driver info:eu-repo/semantics/openAcces

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem

Atribución-NoComercial-SinDerivadas 3.0 Chile Except where otherwise noted, this item's license is described as Atribución-NoComercial-SinDerivadas 3.0 Chile

Listar

Mi cuenta

Ver todos los títulos