Cortes en grafos utilizando resultados de teoría espectral

"Dentro de la gran variedad de problemas que se encuentran en el ámbito de teoría de grafos, hay muchos para los cuales encontrar una solución exacta es muy difícil o imposible. Uno de estos problemas es el de partición de un grafo no dirigido en n vértices, dadas unas restricciones en el volum...

Full description

Autores:
Perdomo Villegas, Santiago
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2018
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
spa
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/39221
Acceso en línea:
http://hdl.handle.net/1992/39221
Palabra clave:
Teoría de grafos
Teoría espectral (Matemáticas)
Matrices (Matemáticas)
Grafos bipartitos
Matrices laplacianas
Matemáticas
Rights
openAccess
License
http://creativecommons.org/licenses/by-nc-sa/4.0/