Browsing Ph.D. Theses by Author "Aşıcı, Tınaz Ekim."

Now showing items 1-2 of 2

A decomposition approach to solve the selective graph coloring problem

Şeker, Oylum. (Thesis (Ph.D.) - Bogazici University. Institute for Graduate Studies in Science and Engineering, 2018., 2018.)

Graph coloring is the problem of assigning a minimum number of colors to all vertices of a graph such that no two vertices that are linked by an edge receive the same color. The selective graph coloring problem is a ...
Graphs of edge-intersecting non-splitting paths

Boyacı, Arman. (Thesis (Ph.D.)-Bogazici University. Institute for Graduate Studies in Science and Engineering, 2015., 2015.)

In this work, we introduce and study a new graph class: namely the graphs of Edge-Intersecting Non-Splitting Paths (ENP). First, we consider a special case where the host graph is a tree: the graphs of Edge-Intersecting ...

Search Digital Archive