Mathematics / Matematik

Permanent URI for this collectionhttps://hdl.handle.net/11147/8

Browse

Filters

20121

Settings

Author: search.filters.author.Kutucu, HakanSubject: search.filters.subject.Graph theory

Search Results

Now showing 1 - 1 of 1
  • Conference Object
    Citation - Scopus: 7
    New 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
    In 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.