text: abstract
  in this paper, we introduce some reduction processes on graphs
  which preserve the regularity of related edge ideals. as a consequence,
  an alternative proof for the theorem of r. fröberg on linearity of
  resolution of edge ideal of graphs is given.