Mohammed LALOU

Department of M.CS, Institute of Science & Technology University Center A. Boussouf of Mila

Mila, Algeria Cette adresse e-mail est protégée contre les robots spammeurs. Vous devez activer le JavaScript pour la visualiser.

 

Abstract 

 

The K-way vertex cut problem consists in, given a graph G, finding a subset of vertices of a given size, whose removal partitions G into the maximum number of connected components. This problem has many applications in several areas. It has been proven to be NP-complete on general graphs, as well as on...

 

 

 Télécharger l'article : On the Complexity of the K-way Vertex Cut Problem