Perfect matchings and sandwich conjectures of random regular graphs