Graph Theory & Applications