Graphen-Operationen

• Komplement: $\overline{G}$ : = (V(G), V(G)$\choose2$ $\setminus$ E(G))
• disjunkte Summe: G + H = (V(G) $\cup$ V(H), E(G) $\cup$ E(H)),

  falls V(G) $\cap$ V(H) = $\emptyset$

• Produkt: G*H = (V(G) $\cup$ V(H), E(G) $\cup$ E(H) $\cup$ {xy | x $\in$ V(G), y $\in$ V(H)}),

  falls V(G) $\cap$ V(H) = $\emptyset$

Beispiele:

• Rad W_n = K₁*C_n,
• vollständiger bipartiter Graph K_{a, b} : = E_a*E_b