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).

Printable View

- Nov 26th 2009, 10:32 PMswathibasic 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*). - Nov 27th 2009, 03:14 AMemakarov
I don't recall the following concepts off top of my head: $\displaystyle (p,q)$ graph and $\displaystyle dG(x)$. Could you define them?