IJAGT – International Journal of Applied Graph Theory