PHD In Graph Theory