AbstractGraph theory is rapidly moving into the mainstream of mathematics mainly because of its applications in diverse fields. In this paper, we discuss certain ways of applying graph theoretical techniques to solve various problems and present the review of some of the applications. (© 2008 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)