Journal of graph theory