The purpose of this project is to solve minimum vertex cover problem for an existing unidirectional graph by using three different methods and study the time efficiency and accuracy of these three ...

Minimum-Vertex-Cover-Finder In the realm graph theory, the Vertex Cover problem is a defined as find the smalled number of vertices that cover all the edges in any particular graph. The Vertex Cover ...

Abstract Tian and Meng in [Y. Tian and J. Meng, λc -Optimally half vertex transitive graphs with regularity k, Information Processing Letters 109 (2009) 683 - 686] shown that a connected half vertex ...

The vertex cover problem is a classical graph optimization problem which remains intractable even for cubic graphs and planar graphs with maximum degree at most three. In this paper, the exact ...

Abstract The line graph for the complement of the zero divisor graph for the ring of Gaussian integers modulo n is studied. The diameter, the radius and degree of each vertex are determined. Complete ...

To determine a minimum set of arcs of an arbitrary directed graph which, if removed, leave the graph without directed circuits, is an outstanding problem in graph theory. A related problem is that of ...