Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 1

graph algorithm Related Abstracts

1 A New Graph Theoretic Problem with Ample Practical Applications

Authors: Mehmet Hakan Karaata

Abstract:

In this paper, we first coin a new graph theocratic problem with numerous applications. Second, we provide two algorithms for the problem. The first solution is using a brute-force techniques, whereas the second solution is based on an initial identification of the cycles in the given graph. We then provide a correctness proof of the algorithm. The applications of the problem include graph analysis, graph drawing and network structuring.

Keywords: Algorithm, Graph Theory, cycle, graph algorithm, network structuring

Procedia PDF Downloads 211