New algorithm for finding minimum vertex cut set

Ugurlu O., Berberler M. E., Kizilates G., Kurt M.

2012 4th International Conference on Problems of Cybernetics and Informatics, PCI 2012, Baku, Azerbaijan, 12 - 14 September 2012, (Full Text)

  • Publication Type: Conference Paper / Full Text
  • Volume:
  • Doi Number: 10.1109/icpci.2012.6486470
  • City: Baku
  • Country: Azerbaijan
  • Keywords: maximum flow, Menger theorem, vertex connectivity, vertex-cut set
  • Dokuz Eylül University Affiliated: Yes

Abstract

The number of vertex-connectivity, is an element the least number of elements in a set of vertex, which makes a graph disconnected. Researches relate to the discovery of the number of vertex-connectivity. In this paper, an algorithm that provides to find elements of Vertex-Cut Set is proposed. Complexity analysis of the algorithm is performed, and the trials are shared about written program. © 2012 IEEE.