# basic graph theory

I don't recall the following concepts off top of my head: $(p,q)$ graph and $dG(x)$. Could you define them?