Man allegedly attacks dog-walker with steak knife, kicks french bulldog in random act of violence