Graph theory and survey of its various applications for different OSI layers
Hakan Murat Karaca, Tolga Kurt, Emin Anarım, Zafer Dicle · 2010
In this paper, first, we give an overview of graph theory. We investigate various applications of graph theory and then classify them based on 7 layers of OSI (Open Systems Interconnection). Most of its applications are related to coloring problem and to make proper channel assignment which is Media Access Control layer application. Other applications can be summarized as routing, topology control, interference reduction, sensing function allocation.