Graph Theory Applications in Network Security
Cryptography and Security
2015-11-17 v1 Networking and Internet Architecture
Abstract
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.
Cite
@article{arxiv.1511.04785,
title = {Graph Theory Applications in Network Security},
author = {Jonathan Webb and Fernando Docemmilli and Mikhail Bonin},
journal= {arXiv preprint arXiv:1511.04785},
year = {2015}
}