Journal of graph algorithms and applications