logo móvil
Contáctanos

Algoritmos algebraicos para circuitos pares en grafos

Autores: Hà, Huy Tài; Morey, Susan

Idioma: Inglés

Editor: MDPI

Año: 2019

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro