Graph Theory Primer

Prepared by:

Joseph Malkevitch
Department of Mathematics and Computer Studies
York College (CUNY)
Jamaica, New York

email:

malkevitch@york.cuny.edu

web page:

http://york.cuny.edu/~malk



Theorem: The sum of the valences of a graph equals twice the number of edges of the graph.