Journal of Graph Theory 2006