The Vikings announced Monday that they have signed rookie OG Tyler Holmes out of Tulsa, and also WR Kris Adams.