1 A Graph-Theoretic Network Security Game M. Mavronicolas , V. Papadopoulou , A. Philippou and P. Spirakis § University of Cyprus, Cyprus University.
