Instituto Tecnológico de Celaya Tecnológico Nacional de México
ITC Investigación ITC
Explorar publicaciones
Artículo · 2015 · Catálogo consolidado

Repositorio de grafos para el conteo de conjuntos independientes

Pistas Educativas

Juan Antares Perdomo Flandez Benemérita Universidad Autónoma de Puebla
Pedro Bello López Benemérita Universidad Autónoma de Puebla
Meliza Contreras González Benemérita Universidad Autónoma de Puebla
Brayan Chavez Benavides Benemérita Universidad Autónoma de Puebla

Resumen

La teoría de grafos es empleada en infinidad de aplicaciones en las áreas de química, comunicaciones, control, modelos de transporte, robótica por lo que resulta indispensable contar con herramientas que permitan el diseño y análisis de problemas que involucren su modelado mediante estas estructuras. Por esta razón se propone un sistema con dos usos, por un lado un editor gráfico que permita diseñar grafos con topologías precisas para grafos ponderados para exportarlos y tenerlos disponibles en el uso de otras aplicaciones y por otro lado una interfaz que con entradas específicas calcule propiedades típicas de los grafos como los conjuntos independientes.Palabra(s) Clave(s): conjuntos independientes, editor gráfico, grafos, repositorio.

Datos de publicación

Cita esta publicación

Comprueba el estilo que requiere tu institución o revista.

Juan Antares Perdomo Flandez; Pedro Bello López; Meliza Contreras González; Brayan Chavez Benavides. (2015). Repositorio de grafos para el conteo de conjuntos independientes. Pistas Educativas, 36(112). https://pistaseducativas.celaya.tecnm.mx/index.php/pistas/article/view/458

Fuentes y trazabilidad

Se conserva la procedencia de los datos y se da prioridad a la revista cuando existe información editorial.

Licencias declaradas por las fuentes

Licencia en el registro de origen

Descargar ficha bibliográfica

El PDF contiene los metadatos y el enlace al trabajo original.