Comment by petters

Are there some infinite graphs and k that only admit non-periodic solutions?