Discussiones Mathematicae Graph Theory