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