Electronic Journal Of Graph Theory