Let G = (V, E) and G' = (V', E') be the graphs where V = V' = {2,..., 8}, E = {\{i, j\}|gcd(i, j) = 1} and
E' = {\{i, j\}|i + j is a prime number}.
Define the vertex connectivities, the edge connectivities and the minimum degrees of the graphs G and G'.
k(G) =
k'(G) =
\delta(G) =
Check
k(G') =
k'(G') =
\delta(G')
Define the vertex connectivity, the edge connectivity and the minimum degree of the cycle graph $C_n$.
\kappa(C_n) =
\kappa'(C_n) =
\delta(C_n) =
Define the vertex connectivity, the edge connectivity and the minimum degree of the wheel graph $W_n$.
\kappa(W_n) =
\kappa'(W_n) =
\delta(W_n) =
Check
