# basic graph theory

• November 26th 2009, 10:32 PM
swathi
basic graph theory
Can anybody help me in solving this question?
If G is a (p, q) graph and x is a vertex in G, Show that the degree of x in G degree is p-1-dG(x).
• November 27th 2009, 03:14 AM
emakarov
I don't recall the following concepts off top of my head: $(p,q)$ graph and $dG(x)$. Could you define them?