Complex sentence: Vertex cover and dominating set have the same problem format; the difference is that a dominating set covers vertices, while a vertex cover covers edges.
Split into simpler sentences: Vertex cover and dominating set have the same problem format. The difference is that a dominating set covers vertices, while a vertex cover covers edges.