For a positive integer r, we introduce the r-fundamental groups and the r-covering maps of graphs. r-fundamental groups are applied to the existence problem of graph homomorphisms. Especially, in the case r=2, these are closely related to the neighborhood complex considered in the graph coloring problem.