Algoritmo para determinar la k-coloración de un grafo

Simple item page
dc.audiencegeneralPublic
dc.contributorBello López, Pedro
dc.contributor.advisorBELLO LOPEZ, PEDRO; 80291
dc.contributor.authorGarcía Limón, Olga Lidia
dc.date.accessioned2024-02-22T15:08:22Z
dc.date.available2024-02-22T15:08:22Z
dc.date.issued2023-11
dc.description.abstract"En la teoría de grafos, la coloración de grafos es un caso especial de etiquetado de grafos; es una asignación de etiquetas llamadas colores a los nodos o vértices del grafo. Es decir, una coloración de los vértices de un grafo es una asignación tal que ningún vértice adyacente comparta el mismo color. Si en la coloración se usan k (k=1,2, …, n) colores distintos diremos que es una k-coloración. Una coloración siempre es posible, dado que podemos asignar a cada vértice del grafo un color diferente si fuera necesario, por ejemplo, para grafos completos. Si existe una k-coloración de G se dice que el grafo G es k-coloreable. El valor mínimo k para el que un grafo G es k-coloreable se denomina número cromático de G, y se designa por χ(G). De esta forma la coloración de los vértices se basa en encontrar grupos de vértices en el grafo que no sean adyacentes entre sí para así poder asignarles el mismo color. Este proyecto propone diseñar e implementar un algoritmo para determinar con cuantos colores se puede colorear un grafo. El sistema debe estar en línea para que personas interesadas puedan realizar pruebas del kcoloreo de grafos".
dc.folio20231012115848-2648-TL
dc.formatpdf
dc.identificator7
dc.identifier.urihttps://hdl.handle.net/20.500.12371/20045
dc.language.isospa
dc.matricula.creator200612241
dc.publisherBenemérita Universidad Autónoma de Puebla
dc.rights.accesopenAccess
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0
dc.subject.classificationINGENIERÍA Y TECNOLOGÍA
dc.subject.lccTeoría de grafos--Investigación
dc.subject.lccColoración de grafos--Procesamiento de datos
dc.subject.lccAlgoritmos
dc.subject.lccAplicaciones web--Desarrollo
dc.thesis.careerLicenciatura en Ingeniería en Ciencias de la Computación
dc.thesis.degreedisciplineÁrea de Ingeniería y Ciencias Exactas
dc.thesis.degreegrantorFacultad de Ciencias de la Computación
dc.thesis.degreetoobtainIngeniero (a) en Ciencias de la Computación
dc.titleAlgoritmo para determinar la k-coloración de un grafo
dc.typeTesis de licenciatura
dc.type.conacytbachelorThesis
dc.type.degreeLicenciatura
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
20231012115848-2648-TL.pdf
Size:
1.49 MB
Format:
Adobe Portable Document Format
Download
Name:
20231012115848-2648-CARTA.pdf
Size:
212.79 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Tesis de Licenciatura