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

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 −...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computación y Sistemas
Hauptverfasser: José A. Hernández-Servín, J. Raymundo Marcial-Romero, Guillermo De Ita Luna
Format: Artigo
Sprache:Inglês
Veröffentlicht: Instituto Politécnico Nacional 2017
Schlagworte:
Computación
graph theory
Edge covering
integer partition
Online Zugang:https://www.redalyc.org/articulo.oa?id=61552758006
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge