Mathematics / Matematik
Permanent URI for this collectionhttps://hdl.handle.net/11147/8
Browse
Browsing Mathematics / Matematik by Journal "4th International Conference "Problems of Cybernetics and Informatics", PCI 2012"
Now showing 1 - 1 of 1
- Results Per Page
- Sort Options
Conference Object Citation - Scopus: 7New Mathematical Model for Finding Minimum Vertex Cut Set(Institute of Electrical and Electronics Engineers Inc., 2012) Beşeri Sevim, Tina; Kutucu, Hakan; Berberler, Murat Erşen; 04.02. Department of Mathematics; 04. Faculty of Science; 01. Izmir Institute of TechnologyIn this paper, we consider the vertex separator problem. Given an undirected graph G, the vertex separator problem consists in identifying a minimum number of vertex set whose removal disconnects G. We present a new mathematical model for solving this problem and also present computational results on graphs with various density. © 2012 IEEE.