RT info:eu-repo/semantics/bachelorThesis
T1 Estudio de limitaciones teóricas y aproximaciones computacionales al problema del coloreado espectral de grafos
A1 Álvarez Suárez, Ana
K1 Coloración de grafos
K1 Interferencias electromagnéticas
K1 Threshold spectrum coloring
K1 Chromatic spectrum coloring
K1 Radio frecuencia
K1 Redes locales inalámbricas
K1 Triangulación
K1 DSATUR
K1 ALHSO
K1 ALPSO
K1 NetworkX
K1 Informática
K1 Computer science
AB Dentro de los problemas de coloración de grafos, muchos existen en respuesta a una situación práctica. Para el caso de la asignación  de canales en IEEE 802.11,se añade al planteamiento una matriz de distancias o "interferencias" entre loscolores, lo cual da lugar al problema del espectro de umbrales, que  fija el número de colores disponible y minimiza la máxima interferencia en un vértice, y a sucomplementario, el problema del coloreado espectral.De ambos se conocen cotas superiores generales pero amplias. En este trabajo, se han mejorado dichas cotas para algunos tipos de grafos, utilizando herramientas teóricas y computacionales para su comprobación.
YR 2016
FD 2016
LK http://hdl.handle.net/10017/27742
UL http://hdl.handle.net/10017/27742
LA spa
DS MINDS@UW
RD 23-abr-2024