Journal of Graph Theory (Newyork)