AKCE International Journal of Graphs and Combinatorics