Algoritmos algebraicos para circuitos pares en grafos
Autores: Hà, Huy Tài; Morey, Susan
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Algoritmos algebraicos para circuitos pares en grafos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Algoritmo
Detectar
Indecomponible
Circuitos pares
Grafo
Ciclos dirigidos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 35
Citaciones: Sin citaciones
Presentamos un algoritmo algebraico para detectar la existencia y listar todos los circuitos pares indecomponibles en un grafo dado. También discutimos una aplicación de nuestro trabajo al estudio de ciclos dirigidos en digrafos.
Descripción
Presentamos un algoritmo algebraico para detectar la existencia y listar todos los circuitos pares indecomponibles en un grafo dado. También discutimos una aplicación de nuestro trabajo al estudio de ciclos dirigidos en digrafos.