Hi

I am trying to study communication routing protocols,, I am stuck with paper that talk about certain types of graphs for purposes of connectivity of mobile nodes.....

In particular, they talk about Relative Neighborhood Graph, Gabriel Graph, and restricted Delaunay graph

I would appreciate if you could direct me to links which would introduce graph theory (or connectivity graph) in light of usage for routing mechanisms (connecting random nodes together in ad-hoc manner)

I would really appreciate any help to get me started and pointing me in the right direction....thanks

how about introduction to graph theory and applications in communication networks??? i barely found anything on this subject. though a lot of people use it.