Electronic Journal of Graph Theory and Applications