Menú

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

José A. Hernández-Servín; J. Raymundo Marcial-Romero; Guillermo De Ita Luna
URI: http://hdl.handle.net/20.500.11799/78279

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.
Ir a texto completo: http://www.redalyc.org/articulo.oa?id=61552758006

Mostrar el registro completo del objeto digital

Ficheros en el objeto digital

Este ítem aparece en la(s) siguiente(s) colección(ones)

Visualización del Documento

  • Título
  • Low-Exponential Algorithm for Counting the Number of Edge Cover on Simple Graphs
  • Editor
  • Instituto Politécnico Nacional
  • Tipo de documento
  • Artículo
  • Palabras clave
  • Computación
  • Edge covering
  • graph theory
  • integer partition
  • Los documentos depositados en el Repositorio Institucional de la Universidad Autónoma del Estado de México se encuentran a disposición en Acceso Abierto bajo la licencia Creative Commons: Atribución-NoComercial-SinDerivar 4.0 Internacional (CC BY-NC-ND 4.0)

Buscar en RI


Buscar en RI

Usuario

Estadísticas