Journal of Discrete Mathematics