Carbon assumes a hybridized valence structure in molecular orbital theory where it forms four bonds, not the two you would assume from its atomic orbital structure. In the case of graphene those carbons are sp2 hybridized so it makes 4 bonds to 3 other carbons.