$\begingroup$

If $G$ is a graph, then what does $\delta(G)$ mean?

$\endgroup$ 1

1 Answer

$\begingroup$

This is the minimum degree of $G$. In other words, if $G = (V,E)$, then $$ \delta(G) = \min_{v \in V} \deg(v) $$

$\endgroup$

Your Answer

Sign up or log in

Sign up using Google Sign up using Facebook Sign up using Email and Password Submit

Post as a guest

Post Your Answer Discard

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy