Graph Theory Applications in Network Security
It provides a review for researchers or practitioners interested in network security, but is incremental as it summarizes existing knowledge without novel contributions.
The paper reviews key applications of graph theory in network security, covering algorithmic aspects and network coding related to routing, but does not present new results or concrete numbers.
Graph theory has become a very critical component in many applications in the computing field including networking and security. Unfortunately, it is also amongst the most complex topics to understand and apply. In this paper, we review some of the key applications of graph theory in network security. We first cover some algorithmic aspects, then present network coding and its relation to routing.