Advances in Graph Theory