Journal of Graph Theory 1994