Título

Low-Exponential Algorithm for Counting the Number of Edge Cover on Simple Graphs

Autor

GUILLERMO DE ITA LUNA

JOSE RAYMUNDO MARCIAL ROMERO

JOSE ANTONIO HERNANDEZ SERVIN

Nivel de Acceso

Acceso Abierto

Resumen o descripción

A procedure for counting edge covers of simple graphs is presented. The procedure splits simple graphs into non-intersecting cycle graphs. This is a “low exponential” exact algorithm to count edge covers for simple graphs whose upper bound in the worst case is O(1.465575(m−n) × (m + n)), where m and n are the number of edges and nodes of the input graph, respectively.

Editor

Computación y Sistemas

Fecha de publicación

1 de enero de 2017

Tipo de publicación

Artículo

Fuente

2007-9737

Idioma

Inglés

Relación

21;3

Audiencia

Estudiantes

Investigadores

Repositorio Orígen

REPOSITORIO INSTITUCIONAL DE LA UAEM

Descargas

204

Comentarios



Necesitas iniciar sesión o registrarte para comentar.