Implementación de un método para generar coberturas de aristas en grafos simples.

En este artículo se presenta un algoritmo para contar las coberturas de aristas de un grafo. El algoritmo, implementado en el lenguaje de programación C++, consiste en dividir el grafo original en subgrafos que cumplan con la propiedad de no tener cíclicos intersectados (ciclos compartidos). Cada subgrafo consti-tuye un nodo de un árbol de subgrafos en donde las hojas del árbol son grafos sin ciclos intersectados. Por lo tanto, el conteo de coberturas se puede realizar sobre las hojas del árbol.

• Publication year

  2017

• Venue

  Programación matemática y software

• Publication date

  2017-02-20

• Fields of study

  Not labeled

• Identifiers
  DOI 10.30973/progmat/2017.9.1/2
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Graph Theory

  2016cited by this paper
• Graph theory in the geosciences

  2015cited by this paper
• Graph theoretic analysis of structural connectivity across the spectrum of Alzheimer's disease: The importance of graph creation methods

  2015cited by this paper
• The use of functional and effective connectivity techniques to understand the developing brain

  2015cited by this paper
• Graph theory-recent developments of its application in geomorphology

  2014cited by this paper
• Low - exponential Algorithm for Counting the Number of Edge Cover on Simple Graphs

  2014influential reference
• The Use of Graphs in Malaysian Companies’ Corporate Reports: A Longitudinal Study☆

  2014cited by this paper
• Using the Theory of Graphs on the Implementation of Bike Lane in Small Towns

  2014cited by this paper
• Mathematical tools for the future: Graph Theory and graphicable algebras

  2013cited by this paper
• A Simple FPTAS for Counting Edge Covers

  2013cited by this paper
• Designing connected nature reserve networks using a graph theory approach

  2011cited by this paper
• Generalized lattice graphs for 2D-visualization of biological information

  2009cited by this paper
• Autonomous trust construction in multi-agent systems - a graph theory methodology

  2005cited by this paper
• Graph use in psychology and other sciences.

  2001cited by this paper

• No citing papers are available for this paper.